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Preface to the second edition 


This book is intended as a primer in harmonic analysis at the upper 
undergraduate or early graduate level. All central concepts of har- 
monic analysis are introduced without too much technical overload. 
For example, the book is based entirely on the Riemann integral in- 
stead of the more demanding Lebesgue integral. Furthermore, all 
topological questions are dealt with purely in the context of metric 
spaces. It is quite surprising that this works. Indeed, it turns out 
that the central concepts of this beautiful and useful theory can be 
explained using very little technical background. 


The first aim of this book is to give a lean introduction to Fourier 
analysis, leading up to the Poisson summation formula. The sec- 
ond aim is to make the reader aware of the fact that both principal 
incarnations of Fourier theory, the Fourier series and the Fourier 
transform, are special cases of a more general theory arising in the 
context of locally compact abelian groups. The third goal of this 
book is to introduce the reader to the techniques used in harmonic 
analysis of noncommutative groups. These techniques are explained 
in the context of matrix groups as a principal example. 


The first part of the book deals with Fourier analysis. Chapter 1 
features a basic treatment of the theory of Fourier series, culminating 
in L?-completeness. In the second chapter this result is reformulated 
in terms of Hilbert spaces, the basic theory of which is presented 
there. Chapter 3 deals with the Fourier transform, centering on 
the inversion theorem and the Plancherel theorem, and combines 
the theory of the Fourier series and the Fourier transform in the 
most useful Poisson summation formula. Finally, distributions are 
introduced in chapter 4. Modern analysis is unthinkable without this 
concept that generalizes classical function spaces. 


The second part of the book is devoted to the generalization of the 
concepts of Fourier analysis in the context of locally compact abelian 
groups, or LCA groups for short. In the introductory Chapter 5 the 
entire theory is developed in the elementary model case of a finite 
abelian group. The general setting is fixed in Chapter 6 by introduc- 
ing the notion of LCA groups; a modest amount of topology enters 
at this stage. Chapter 7 deals with Pontryagin duality; the dual is 
shown to be an LCA group again, and the duality theorem is given. 


vi PREFACE 


The second part of the book concludes with Plancherel’s theorem in 
Chapter 8. This theorem is a generalization of the completeness of 
the Fourier series, as well as of Plancherel’s theorem for the real line. 


The third part of the book is intended to provide the reader with a 
first impression of the world of non-commutative harmonic analysis. 
Chapter 9 introduces methods that are used in the analysis of matrix 
groups, such as the theory of the exponential series and Lie algebras. 
These methods are then applied in Chapter 10 to arrive at a classi- 
fication of the representations of the group SU(2). In Chapter 11 we 
give the Peter-Weyl theorem, which generalizes the completeness of 
the Fourier series in the context of compact non-commutative groups 
and gives a decomposition of the regular representation as a direct 
sum of irreducibles. The theory of non-compact non-commutative 
groups is represented by the example of the Heisenberg group in 
Chapter 12. The regular representation in general decomposes as a 
direct integral rather than a direct sum. For the Heisenberg group 
this decomposition is given explicitly. 


Acknowledgements: I thank Robert Burckel and Alexander Schmidt 
for their most useful comments on this book. I also thank Moshe 
Adrian, Mark Pavey, Jose Carlos Santos, and Masamichi Takesaki 
for pointing out errors in the first edition. 


Exeter, June 2004 Anton Deitmar 
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Notation We write N = {1,2,3,...} for the set of natural numbers 
and No = {0,1,2,...} for the set of natural numbers extended by 
zero. The set of integers is denoted by Z, set of rational numbers by 
Q, and the sets of real and complex numbers by R and C, respectively. 
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Part I 


Fourier Analysis 


Chapter 1 


Fourier Series 


The theory of Fourier series is concerned with the question of whether 
a given periodic function, such as the plot of a heartbeat or the signal 
of a radio pulsar, can be written as a sum of simple waves. A simple 
wave is described in mathematical terms as a function of the form 
csin(27ka) or ccos(27kx) for an integer k and a real or complex 
number c. 


The formula 


ee _ cosdrx + isin2rr 


shows that if a function f can be written as a sum of exponentials 


f(z) = Sce, 


keZ 


for some constants cz, then it also can be written as a sum of simple 
waves. This point of view has the advantage that it gives simpler 
formulas and is more suitable for generalization. Since the expo- 
nentials e?*"** are complex-valued, it is therefore natural to consider 


complex-valued periodic functions. 


1.1 Periodic Functions 


A function f : R > C is called periodic of period L > 0 if for every 
xeER, 


f(@+L) = f(a). 
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If f is periodic of period L, then the function 
F(x) = f(Lz) 


is periodic of period 1. Moreover, since f(x) = F(«#/L), it suffices to 
consider periodic functions of period 1 only. For simplicity we will 
call such functions just periodic. 


Examples. The functions f(x) = sin2rz, f(x) = cos2ma, and 
f(x) = e?*™ are periodic. Further, every given function on the half- 
open interval |0, 1) can be extended to a periodic function in a unique 
way. 


Recall the definition of an inner product (.,.) on a complex vector 
space V. This is a map from V x V to C satisfying 


e for every w € V the map v + (vu, w) is C-linear, 


be (v, w) = (w,v), 


e (.,.) is positive definite, ie., (v,v) > 0; and (v,v) = 0 implies 
v=0. 


If f and g are periodic, then so is af + bg for a,b € C, so that the set 
of periodic functions forms a complex vector space. We will denote 
by C(R/Z) the linear subspace of all continuous periodic functions 
f:R-C. For later use we also define C°(R/Z) to be the space of 
all infinitely differentiable periodic functions f : RR — C. For f and 
g in C(R/Z) let 


1 
(fo) = / f(a)g(a)aer, 


where the bar means complex conjugation, and the integral of a 
complex-valued function h(x) = u(x) + iv(x) is defined by linearity, 


- i node =f u(oyde+ i f° v(e)ae 


The reader who has up to now only seen integrals of functions from 
R to R should take a minute to verify that integrals of complex- 
valued functions satisfy the usual rules of calculus. These can be 
deduced from the real-valued case by splitting the function into real 
and imaginary part. For instance, if f: [0,1] + C is continuously 
differentiable, then if f'(x) dx = f(1) — f(0). 
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Lemma 1.1.1 (.,.) defines an inner product on the vector space 


C(R/Z). 


Proof: The linearity in the first argument is a simple exercise, and 
so is (f,g) = (g, f). For the positive definiteness recall that 


1 
Gi%e / f(a) Pde 


is an integral over a real-valued and nonnegative function; hence it 
is real and nonnegative. For the last part let f 4 0 and let g(x) = 
|f(x)|?.. Then g is a continuous function. Since f 4 0, there is 
xo € [0,1] with g(ap) = a > 0. Then, since g is continuous, there is 
€ > 0 such that g(x) > a/2 for every x € [0,1] with |x — xo| < «. 
This implies 


1 
“fy = dx > “dx > 0. 
ff) / g(x)de acs ae 


1.2. Exponentials 


We shall now study the periodic exponential maps in more detail. 


For k € Z let 
ectike. 


ex() = 
then e; lies in C(R/Z). The inner products of the ex are given in the 
following lemma. 


Lemma 1.2.1 If k,l © Z, then 
Ce de ithe 
Re V0 if RAL 
In particular, it follows that the ex, for varying k, give linearly inde- 
pendent vectors in the vector space C(R/Z). Finally, if 


n 


f(a) = So exen(e) 


k=—-n 
for some coefficients ch € C, then 


chr = (f,ex) for each k. 
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Proof: If k =1, then 


1 1 
(en, 6)" = i, ee GONE ge | Tae ST, 
0 0 


Now let k £1 and set m= k —1 40; then 


1 
(enep: = Lore 
0 
1 


= z e2mima 
anim 0 

sey Se So 

— Qrim Si 


From this we deduce the linear independence as follows. Suppose 
that we have 


Ney FA n+1€ Had Peet Aen = 0 


for some n € N and coefficients A, € C. Then we have to show that 
all the coefficients A; vanish. To this end let k be an integer between 
—n and n. Then 

0 = (0, Cr) 
Noyes) aes Mens €k) 
= din (en, ek) +--+ + An (ns ek) 
= Xz. 


Thus the (e;,) are linearly independent, as claimed. In the same way 
we get cy, = (f,ex) for f as in the theorem. 


Let f : RR > C be periodic and Riemann integrable on the interval 
(0, 1]. The numbers 


1 4 
crf) = (fer) = / f(aje""*" de, k eZ, 


are called the Fourier coefficients of f. The series 


(oe) (oe) 


S- e,( fet" = Ss" ce(f)ex(z), 


k=—co k=—0o 


i.e., the sequence of the partial sums 
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is called the Fourier series of f. Note that we have made no assertion 
on the convergence of the Fourier series so far. Indeed, it need not 
converge pointwise. We will show that it converges in the L?-sense, 
a notion to be defined in the sequel. 


Let R(R/Z) be the C-vector space of all periodic functions f : R > 
C that are Riemann integrable on [0,1]. Since every continuous 
function on the interval [0,1] is Riemann integrable, it follows that 
C(R/Z) is a subspace of R(IR/Z). Note that the inner product (., .) 
extends to R(R/Z), but it is no longer positive definite there (see 
Exercise 1.2). 
For f € C(R/Z) let 

If, = VF Ff). 
Then ||.||, is a norm on the space C(R/Z); ie 


e it is multiplicative: ||\f||, = |AI|lfll, © C, 

e it is positive definite: ||f|], => 0 and ||f||, =0 > f =0, 

e it satisfies the triangle inequality: ||f + gll, < llfll, + llgll,- 
See Chapter 2 for a proof of this. Again the norm Il-Il, extends to 
R(R/Z) but loses its positive definiteness there. 


1.3. The Bessel Inequality 


The Bessel inequality gives an estimate of the sum of the square 
norms of the Fourier coefficients. It is of central importance in the 
theory of Fourier series. Its proof is based on the following lemma. 


Lemma 1.3.1 Let f © R(R/Z), and fork € Z let cy, = (f, ex) be its 
kth Fourier coefficient. Then - alln EN, 


[/- 3 crer|| = Wf — >> leel?. 


k=—n k=—-n 


Proof: Let g = )\,__, Chek. Then 


—n 


n 


(f,9) = do (fer) 255 Chk = a Icnl?, 


k=—-n k=—n k=—-n 
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and 
n 


(9.9) = > Ce (9,€k) = Ss Icnl?, 


k=—n k=—n 


so that 


If-glf = -9,f-9) 
= Sid = 409) HAG Eas) 


n n n 
= (FllP— do lel? -— So lel? + SO lex? 


k=—-n k=—n k=—-n 
n 
2 
= |Iflf- >> lel’, 
k=-—n 


which proves the lemma. 


Theorem 1.3.2 (Bessel inequality) Let f € R(R/Z) with Fourier 
coefficients (cx). Then 


Proof: The lemma shows that for every n € N, 


n 


2 
do lel? << IIE. 


k=—-n 


Let n — co to prove the theorem. 


1.4 Convergence in the L?-Norm 


We shall now introduce the notion of L?-convergence, which is the 
appropriate notion of convergence for Fourier series. Let f be in 
R(R/Z) and let fp, be a sequence in R(R/Z). We say that the se- 
quence f, converges in the L?-norm to f if 


Jim ||f — fall, = 0. 


Note that if a sequence f, converges to f in the L?-norm, then it 
need not converge pointwise (see Exercise 1.4). Conversely, if a se- 
quence converges pointwise, it need not converge in the L?-norm (see 
Exercise 1.6). 
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A concept of convergence that indeed does imply L?-convergence is 
that of uniform convergence. Recall that a sequence of functions fy, 
on an interval J converges uniformly to a function f if for every « > 0 
there is no € N such that for all n > no, 


[f(x) — falx)| <e 


for all x € I. The difference between pointwise and uniform con- 
vergence lies in the fact that in the case of uniform convergence the 
number ng does not depend on x. It can be chosen uniformly for all 
cel. 


Recall that if the sequence f,, converges uniformly to f, and all the 
functions f, are continuous, then so is the function f. 


Examples. 


e The sequence f,(x) = x” on the interval I = [0,1] converges 
pointwise, but not uniformly, to the function 


0 «<i, 
ro={! ett 


However, on each subinterval [0, a] for a < 1 the sequence con- 
verges uniformly to the zero function. 


e Let fn(x) = Sof¢_, ax (x) for a sequence of functions a,(x), x € 
I. Suppose there is a sequence c, of positive real numbers such 
that |az(x)| < cp for every k € N and every x € I. Suppose 


further that 
So ce < Ow. 
ken 


Then it follows that the sequence f,, converges uniformly to the 
function f(x) = S7P?., ax(2). 


Proposition 1.4.1 If the sequence f, converges to f uniformly on 
[0,1], then fn converges to f in the L?-norm. 


Proof: Let ¢ > 0. Then there is ng such that for all n > no, 


| f(x) — fr(x)| <e for all x € [0,1]. 
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Hence for n > no, 


so that ||f — fall, <- 


A key result of this chapter is that the Fourier series of every f € 
R(R/Z) converges to f in the L?-norm, which we shall now prove. 
The idea of the proof is to find a simple class of functions for which 
the claim can be proved by explicit calculation of the Fourier coef- 
ficients and to then approximate a given function by those simple 
ones. In order to carry out these explicit calculations we shall need 
the following lemma. 


Lemma 1.4.2 For0<a2< 1 we have 


(oe) 


oe ae are 
Ker Gs 


k=1 


Note that as a special case for x = 0 we get Euler’s formula 
72 = ——s 
a k; 6 


Proof: Let a < a < b < @ be real numbers and let f : [a,@] ~ R bea 
continuously differentiable function. For k € R let 


F(k) = / f(x) sin(kx)dx. 


Claim: lim)x|-.00 F(k) = 0 and the convergence is uniform in a, b € [a, {]. 


Proof of claim: For t 4 0 we integrate by parts to get 


cos(ka:) 
k 


F(k) = —f(z) al f' (2) cos(ka) dx. 


Since f and f’ are continuous on [a,(], there is a constant M > 0 such that 
|f(x)| <M and |f’(x)| < M for all x € [a, 8]. This implies 


2M | M(b—a) 
IF®| < +, 
|k| Ik 


which proves the claim. 
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We employ this as follows: Let x € (0,1). Since 


an f cos(2rkt)dt = sane) 


1 k 
2 
and 
” _ sin((2n+1)rar) 1 
Ds eaeake) 2 sin(72) Qe 
we get 
S- sin(2tkx) _ an f sin((2n + 1)nt) pid (« 5): 
ra k 1 2 sin(xt) 2 


The first summand on the right-hand side tends to zero as n > oo by the claim. 
This implies that for 0 < x < 1, 


= ane) € ) 
> =e 2 ae 


k=1 


and this series converges uniformly on the interval [6,1 — 6] for every 6 > 0. We 
now use this result to prove Lemma 1.4.2. Let 


FG & oo 


We have just seen that the series of derivatives converges to 1?(2a — 1) and that 
this convergence is locally uniform, so for 0 < x < 1 we have 


f(a) =1?(2e— 1), 


ie., f(x) = 1?(x? — x) +c. We are left to show that c = = Since the series 
defining f converges uniformly on [0,1] and since tee cos(2rkx)dx = 0 for every 


k EN, we get 


cosh) g we on? 
o=> fo oe ae ta 


a 
2 


which implies that c = 


me ces 
3 6 : 


Using this technical lemma we are now going to prove the convergence 
of the Fourier series for Riemannian step functions (see below) as 
follows. 


For a subset A of [0,1] let 14 be its characteristic function, i.e., 


1, «EA, 
PAG) { 0, t¢A. 
Let [,,...,Jm be subintervals of [0,1] which can be open or closed 


or half-open. A Riemann step function is a function of the form 


m 
= s aj1y, (x), 
j=l 
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for some coefficients a; € R. 


Recall the definition of the Riemann integral. First, for a Riemann 
step function s(x) = 7", aj17,(x) one defines 


1 m 
/ sla)de = Soa; length(J;). 


Recall that a real-valued function f : [0,1] + R is called Riemann 
integrable if for every « > 0 there are step functions y and w on (0, 1] 
such that y(xz) < f(x) < w(x) for every x € [0,1] and 


1 
i: (b(2) — ole) de < e. 


As € shrinks to zero the integrals of the step functions will tend to a 
common limit, which is defined to be the integral of f. Note that asa 
consequence every Riemann integrable function on [0,1] is bounded. 
A complex-valued function is called Riemann integrable if its real 
and imaginary parts are. 


Lemma 1.4.3 Let f : R — R be periodic and such that f\jo,1) is a 
Riemann step function. Then the Fourier series of f converges to f 
in the L?-norm, i.e., the series 


f= Sally SS epee 
k=—-n 


converges to f in the L?-norm, where for k € Z, 


1 
= | f(a)e7 2m F? der, 
0 


Proof: By Lemma 1.3.1 it suffices to show that fle = as leet 
First we consider the special case f\|{9,1] = 1[0,q) for some a € [0, 1]. 
The coefficients are co = a, and 


é . 
—2Qrikex U —2rika 
Ck / e€ x nk 


for k £0. Thus in the latter case we have 


1 
An? k2 


1 — cos(27ka) 
272k? 


cx |? os (e2mrka _ He a 1) = 
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Using Lemma 1.4.2 we compute 
(oe) 
1 — cos(27ka) 
dle = i ae ae Wk 
k=—0o 
1 1 cos(27ka) 
Ea #2 
a es y mek2 = 72 S k2 
k=1 k=1 
i (1-2a)? 1 
ed 
ree ( 4 3) 


. i 
‘i Ifo) Pax 
0 


fll. 


Therefore, we have proved the assertion of the lemma for the function 
f = 1 0,a). Next we shall deduce the same result for f = 1;, where I 
is an arbitrary subinterval of [0,1]. First note that neither the Fourier 
coefficients nor the norm changes if we replace the closed interval by 
the open or half-closed interval. Next observe the behavior of the 
Fourier coefficients under shifts; i.e., let c,(f) denote the kth Fourier 
coefficient of f and let f¥(x) = f(x if y); then f¥ is still periodic and 
Riemann integrable, and 


1 
oP) =f ae tae 
iL. 
i flat yer" ** dx 
eee : 
= ‘il f(x)e2™*#W-®) dy 
¥y 


1 
ectiky | f(x)e—2""*" dar 
0 
= eke, (f), 


since it doesn’t matter whether one integrates a periodic function 
over [0,1] or over [y,1 + y]. This implies |cz(f¥)|? = |ex(f)|?. The 
same argument shows that ||f"||, = ||f||,, so that the lemma now 
follows for fo; = 1, for an arbitrary interval in [0,1]. An arbitrary 
step function is a linear combination of characteristic functions of 
intervals, so the lemma follows by linearity. 
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Theorem 1.4.4 Let f : R— C be periodic and Riemann integrable 
on [0,1]. Then the Fourier series of f converges to f in the L?-norm. 
If c, denotes the Fourier coefficients of f, then 


oo 1 
S le? =f isceyPae 


k=—00 


The theorem in particular implies that the sequence c;, tends to zero 
as |k| + oo. This assertion is also known as the Riemann-Lebesque 
Lemma. 


Proof: Let f = u+ iv be the decomposition of f into real and 
imaginary parts. The partial sums of the Fourier series for f satisfy 
Sn(f) = Sn(u) + 7S;(v), so if the Fourier series of u and v converge 
in the L?-norm to u and v, then the claim follows for f. To prove 
the theorem it thus suffices to consider the case where f is real- 
valued. Since, furthermore, integrable functions are bounded, we can 
multiply f by a positive scalar, so we may assume that |f(x)| < 1 
for alla ER. 


Let « > 0. Since f is Riemann integrable, there are step functions 
y, wv on [0,1] such that 


-l<y<f<y<l 


and 


e2 


1 
[ w@- ear < 5 
0 
Let g = f —y then g > 0 and 
Ig? < lw—yP < 2H-y), 


so that 


1 1 
[ lo@Par < 2 f we -e@)dr < 5. 
0 0 
For the partial sums S,, we have 


Sn(f) = Sn(e) + Sn(g): 


By Lemma 1.4.3 there is ng > 0 such that for n > no, 


Ile — Sn(y)ll, < 


wl om 
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By Lemma 1.3.1 we have the estimate 


e2 


2 2 
llg- Srl; < llglly < re 


so that for n > no, 


If—Sr(AIl, < Ie -Sn()ll, + llg— Srl, < 


1.5 Uniform Convergence of Fourier Series 


Note that the last theorem does not tell us anything about pointwise 
convergence of the Fourier series. Indeed, the Fourier series does 
not necessarily converge pointwise to f. If, however, the function f 
is continuously differentiable, it does converge, as the next theorem 
shows, which is the second main result of this chapter. 


Let f : R— C be continuous and periodic. We say that the function 
f is piecewise continuously differentiable if there are real numbers 
0=to <t) <---<t,=1 such that for each j the function fj, 
is continuously differentiable. 


j—1tj] 


Theorem 1.5.1 Let the function f :R — C be continuous, periodic, 
and piecewise continuously differentiable. Then the Fourier series of 
f converges uniformly to the function f. 


Proof: Let f be as in the statement of the theorem and let c, denote 
the Fourier coefficients of f. Let ~; : [t;-1,tj;] + C be the continuous 
derivative of f and let y: R > C be the periodic function that for 
every j coincides with y; on the half-open interval [t;_1,t;). Let yz 
be the Fourier coefficients of y. Then 


(oe) 
do hel? < Ilvllf < oo. 


k=—0o 
Using integration by parts we compute 


1 


—2rikx 
ome oe 


tj 
i) f(x)e—2""** dar = 
tj-1 
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so that for k ~ 0 we obtain 


1 
2rik 


1 
Onik * 


1 1 
Ch = | f (aye 2" dar = | y(x)e27*k? dr = 
0 0 
For a, 3 € C we have 0 < (|a| — |6|)? = |a|? + [6]? — 2|a6| and thus 
a3 < 3(lal? + |8|?), so that 


1 1 
Icx| < 5 Ce 5 in?) ; 


which implies 
[o-e) 


Ss" leg] < Oo: 


k=—0o 


Now, the final step of the proof is of importance in itself, and there- 
fore we formulate it as a lemma. 


Lemma 1.5.2 Let f be continuous and periodic, and assume that 
the Fourier coefficients cy, of f satisfy 


[oe) 
Ss" [Gg| <. OG; 


k=—o0o 


Then the Fourier series converges uniformly to f. In particular, we 
have for every x € R, 


F(a) = Sr exex(c). 


keZ 


Proof: The condition of the lemma implies that the Fourier series 
ye cper™*® converges uniformly. Denote the limit function by g. 
Then the function g, being the uniform limit of continuous functions, 
must be continuous. Since the Fourier series also converges to f in 
the L?-norm, it follows that 


eas. SO 


Since f and g are continuous, the positive definiteness of the norm 
implies f = g, which concludes the proof of the lemma and the 
theorem. 
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1.6 Periodic Functions Revisited 


We have introduced the space C(IR/Z) as the space of continuous 
periodic functions on R. There is also a different interpretation of it, 
as follows. Firstly, on R establish the following equivalence relation: 


rr~y & c-yeEZ. 


For xz € R its equivalence class is [x7] =x+Z={x+hk|k € Z}. Let 
R/Z be the set of all equivalence classes. This set can be identified 
with the half-open interval [0,1). It also can be identified with the 
unit torus 


T = {ze€C: |z| = 1}, 


since the map e : R + T that maps z to e(x) = e?""” gives a bijection 


between R/Z and T. 


A sequence [2] is said to converge to [x] € R/Z if there are repre- 
sentatives x’, € R and z € R for the classes [x,] and [x] such that the 
sequence (x/,) converges to x’ in R. In the interval [0,1) this means 
that either x, converges to x in the interval [0,1) or that [xz] = 0 
and the sequence x,, decomposes into two subsequences one of which 


converges to 0 and the other to 1. 


The best way to visualize R/Z is as the real line “rolled up” by either 
identifying the integers or by using the map e?*” or by gluing the 
ends of the interval [0, 1] together. 


Given the notion of convergence it is easy to say what a continuous 
function is. A function f : R/Z — C is said to be continuous if for 
every convergent sequence [2p] in R/Z the sequence f (|x|) converges 
in C. 


Each continuous function on R/Z can be composed with the natural 
projection P : R > R/Z to give a continuous periodic function on R. 
In this way we can identify C(R/Z) with the space of all continuous 
functions on R/Z, and we will view C(R/Z) in this way from now 
on. 


1.7 Exercises 


Exercise 1.1 Let f : R — C be continuous, periodic, and even, i.e., 
f(-—x) = f(x) for every  € R. Show that the Fourier series of f has 
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the form 
N 


Fy(f) = co + S © 2cy cos(27kx). 
k=1 


Exercise 1.2 Show by giving an example that the sesquilinear form (., .) 
is not positive definite on the space R(R/Z). 


Exercise 1.3 Let f € C(R/Z). For y > 0 let 


w(y) = | If(t+ y) — Flat. 


Show that the Fourier coefficients c;, of f satisfy 
el 1 1 
SEE BNO 


(Hint: Use the fact that cz = — is f (the 27*h(t- ae) dt.) 


fork £0. 


Exercise 1.4 Show by example that a sequence f,, of integrable functions 
on [0,1] that converges in the L*-norm need not converge pointwise. 


(Hint: Define f,, to be the characteristic function of an interval I,,. Choose 
these intervals so that their lengths tend to zero as n tends to infinity and 
so that any x € [0,1] is contained in infinitely many of the [,.) 


Exercise 1.5 For n € N let f, be the continuous function on the closed 
interval [0,1] that satisfies f,(0) = 1, fn(+) = 0, fr(1) = 0 and that is 
linear between these points. Show that f,, converges to the zero function 
pointwise but not uniformly on the open interval (0,1). 


Exercise 1.6 Show by example that there is a sequence of integrable func- 
tions on [0,1] that converges pointwise but not in the L?-norm. 


(Hint: Modify the example of Exercise 1.5.) 


Exercise 1.7 Compute the Fourier series of the periodic function f given 
by f(x) = |x| for -5 <a < $. 


Exercise 1.8 Compute the Fourier series of the periodic function that on 
(0,1) is given by f(x) =a. 
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Exercise 1.9 Compute the Fourier series of the function given by 


f(x) = |sin(272)|. 
Exercise 1.10 A trigonometric polynomial is a function of the form 


N 
g(a) = S- cper™*e 


k=—N 
for some N € N and some coefficients c; € C. 
(a) Show that every f € C(R/Z) can be uniformly approximated by 
continuous functions that are piecewise linear. 


(b) Conclude from part (a) that every f € C(R/Z) can be uniformly 
approximated by trigonometric polynomials. 


Exercise 1.11 Let f € C™(R/Z) and let cy, be its Fourier coefficients. 
Show that the sequence cx is rapidly decreasing; i.e., for each N € N there 
is dy > 0 such that for k 4 0, 


N 
Ick] < Toy: 
|x| 
(Hint: Compute the Fourier coefficients of the derivatives of f.) 
Exercise 1.12 Let c,, k € Z be a rapidly decreasing sequence as in Exer- 


cise 1.11. Show that there is a function f € C®(R/Z) such that the c, are 
the Fourier coefficients of f. 


Exercise 1.13 Let f,g be in R(R/Z) and define their convolution by 


feg(e) = | fle—walyay. 


Show that for every f € R(R/Z) and every k € Z we have ex, * f = cz(f)ex. 
Deduce from this that with 


n 
Dn = S ek 
k=—-n 


we have D,, * f = Sn(f). 


Exercise 1.14 Let f € R(R/Z) and let 


1 


—— (Sof) +++ + Sal f))- 


Ont = 
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For s € R let 
fs(@,y) = 5(flat+y) + f@—y) — 28) 
Show that 
onfte) = [ KedFavts, 
where 
Ff, = — (Do t++++ Dp). 


Exercise 1.15 Let f € R(R/Z) and assume that for each x € R the limit 
f@+0)+ fle—0) = lim(fet+y) + fle—y)) 


exists. Show that for every x € R, 


lim onf(@) = 5(f(a+0) + f(@—0)). 


noo 2 


(Hint: Use Exercise 1.14 with s = $(f(x +0) + f(x —0)). Show that 


ee ue us oe), 
n+1 sin 7x 
and that [egos x)dz =1. Then show that F;, is small away from 0.) 


Exercise 1.16 Let f : R” — C be infinitely differentiable and suppose 
that f(a +k) = f(x) for every k = (ki,...,kn) € Z”. Show that 


. Cperm tek) 


kez 


where (@,k) = ako +---+anky and 


1 1 
c= ‘a af Flye PO) day + dyn 
0 0 


Exercise 1.17 Let k : R? — C be smooth (i.e., infinitely differentiable) 
and invariant under the natural action of Z?; ie., k(x +k,y +1) = k(a,y) 
for all k,l € Z and x,y ER. For y € C(R/Z) set 


Show that K satisfies 


A. 1 
IKeI? < Ile | i, \k(w, y) Pde dy. 
0 
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Show that the sum 
tr kk 


converges absolutely and that 


tr Kk 
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Chapter 2 


Hilbert Spaces 


In this chapter we shall reinterpret the results of the previous one in 
terms of Hilbert spaces, since this is the appropriate setting for the 
generalizations of the results of Fourier theory, that will be given in 
the chapters to follow. 


2.1 Pre-Hilbert and Hilbert Spaces 


A complex vector space V together with an inner product (.,.), is 
called a pre-Hilbert space. Other authors sometimes use the term 
inner product space, but since our emphasis is on Hilbert spaces, we 
shall use the term given. 


Examples. The simplest example, besides the zero space, is V = C 
with (a, 3) = af. 
A more general example is V = C* for a natural number k with 


v,w) = vo 
(v, w) 


where we consider elements of C* as column vectors, and where v! 


is the transpose of v and wW is the vector with complex conjugate 
entries. Using coordinates this means 


U1 Wi 
(v,w) = : , : = VyWy + VgW2 + +++ + UEWE. 


It is a result of linear algebra that every finite-dimensional pre- 
Hilbert space V is isomorphic to C* for k = dimV. 


25 
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Given a pre-Hilbert space V we define 


I|~|| Sy (u,v), for VE V. 


Lemma 2.1.1 (Cauchy -Schwarz inequality) Let V be an arbitrary 
pre-Hilbert space. Then for every v,w € V, 


|(w,w) | < [loll let. 


This implies that ||.|| is a norm, i.e., 


e it is multiplicative: ||Av|| = |A||lv|| A €C, 
e it is positive definite: ||v|| > 0; and ||v|| =0 > v =0, 


e it satisfies the triangle inequality: ||v + w|| < |u|] + ||w). 


Proof: Let v,w € V. For every t € R we define y(t) by 
g(t) = lloll? + ? wll? + t((v, w) + (w, v)). 
We then have that 
y(t) = (v+tu,vt+tw) = |lvu+twl|*? > 0. 


Note that (v, w) + (w, v) = 2Re (v, w). The real-valued function y(t) 
is a quadratic polynomial with positive leading coefficient. Therefore 
it takes its minimum value where its derivative y’ vanishes, i.e., at 
the point to = —Re (v, w)/|| w ||?. Evaluating at to, we see that 


(Re (v, w))? 5 (Re (v,w))? 


2 2 
I[e| Ilo 


0 < (to) = |lull? + 


o) 


which implies (Re (v, w))? < |lv||? ||w||?.. Replacing v by ev for a 
suitable real number 6 establishes the initial claim. 


We now show that this result implies the triangle inequality. We use 
the fact that for every complex number z we have Re(z) < |z|, so 


llv + w|? (u+w,v+w) 

loll? + |lw|? + 2Re((v, w)) 
loll? + [lewll? + 2] (v, w) | 
loll? + |eol? + 2 [loll [leu 


({lull + llell)?. 


IN IA 


YS 


Taking square roots of both sides gives the triangle inequality. The 
other conditions for ||.|| to be a norm are obviously satisfied. 
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Lemma 2.1.2 For every two v,w € V, 


| ell = Hell |< lle — el. 


Proof: The triangle inequality implies 
llvll = llu-wtwll < |ve—wl] +l, 


or 
[lvl] — lel] < |lv — wl]. 


Interchanging v and w gives 


[lel] — loll < [lw — ol] = |lo— wl]. 


Taken together, these two estimates prove the claim. 


A linear map T : V > W between two pre-Hilbert spaces is called 
an isometry if T preserves inner products, i.e., if for all v,v’ € V, 


(T(v), T(v')) = (v,v'), 


where the inner product on the left-hand side is the one on W, and 
on the right-hand side is the one on V. It follows that 7’ must be 
injective, since if T(v) = 0, then 


(v,v) = (T(v),Tv)) = (0,0) = 0, 


which implies v = 0. Furthermore, if T is surjective, then T has a 
linear inverse T~! : W > V, which also is an isometry. In this case 
we say that T is a unitary map or an isomorphism of pre-Hilbert 
Spaces. 


Let (V, (.,.)) be a pre-Hilbert space. The property that makes a pre- 
Hilbert space into a Hilbert space is completeness. (Recall that it is 
completeness that distinguishes the real numbers from the rationals.) 
We will formulate the notion of completeness here in a similar fashion 
as in the passage from the rationals to the reals, i.e., as convergence 
of Cauchy sequences. 


We say that a sequence (vp)n in V converges to v € V, if the sequence 
||v, — v|| of real numbers tends to zero; in other words, if for every 
€ > 0 there is a natural number n such that for every n > n1 the 
estimate 

lv — nl] < € 
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holds. In this case the vector v is uniquely determined by the se- 
quence (v,) and we write 


v = lim Up. 
noo 


A subset D of a pre-Hilbert space H is called a dense subset, if every 
h € H is a limit of a sequence in D, i.e., if for any given h € H 
there is a sequence d; in D with lim;_,.. dj = h. For example, the 
set Q+ iQ of all a+ bi with a,b € Q, is dense in C. 


A Cauchy sequence in V is a sequence v, € V such that for every 
€ > 0 there is a natural number ng such that for every pair of natural 
numbers n,m > no, we have 


lun —Uml| < e. 


It is easy to see that if (uy), (wn) are Cauchy sequences, then their 
sum (Up, + Wy) is a Cauchy sequence. Further, if (v,) converges to 
v and (wp) converges to w, then (vn + Wn) converges to v + w (see 
Exercise 2.5). 


Lemma 2.1.3 Every convergent sequence is Cauchy. 


Proof: Let (vp) be a sequence in V convergent to v € V. Let e >0 
and let n; be a natural number such that for all n > n, we have 


€ 
lu — Upl| < rs 


Let n,m > n,. Then 


ll’ — Umi| = |lun —v + ¥ — Vm 


E E 
Un — vl] + |lum — vI| < 975 eo 


IA 


We call the space V a complete space or a Hilbert space if the con- 
verse of the above lemma is true, i.e., if every Cauchy sequence in V 
converges. 


Actually, the notion of a Cauchy sequence and completeness only 
depends on the norm and does not directly relate to the inner prod- 
uct. A normed space is a complex vector space V together with a 
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norm ||.|| : V — [0,co), i.e. the map ||.|| satisfies the three axioms in 
Lemma 2.1.1. A normed space (V,||.||) is called a Banach space if it 
is complete, i.e., if every Cauchy sequence in V converges. 


Proposition 2.1.4 A pre-Hilbert space that is finite-dimensional, is 
complete, i.e., is a Hilbert space. 


Proof: We prove this result by induction on the dimension. For a 
zero-dimensional Hilbert space there is nothing to show. So let V be 
a pre-Hilbert space of dimension &+1 and assume that the claim has 
been proven for all spaces of dimension k. Let v € V be a nonzero 
vector of norm 1. Let W = Cv and let U be its orthogonal space, 
ie., the space of all u € V with (u,v) = 0. Then V is the orthogonal 
direct sum of W and U (see Exercise 2.10) and the dimension of U 
is k, so this space is complete by the induction hypothesis. 


Let (v,) be a Cauchy sequence in V; then for each natural number 
n, 
Un = AnvV+ Un, 


where A, is a complex number and uy, € U. For m,n € N we have 
l|vn — Url = |An- yal? + ||tn — ten ||” 5 


so it follows that |An — Am| < ||un — um] and since (vp) is a Cauchy 
sequence we derive that (A,,) is a Cauchy sequence in C, and thus is 
convergent. Similarly we get that (un) is a Cauchy sequence in U, 
which then also is convergent. Thus (v,,) is the sum of two convergent 
sequences in V, and hence is also convergent. 


2.2 ¢?-Spaces 


We next introduce an important class of Hilbert spaces that gives 
universal examples. These are called the ¢?-spaces. Let S be an 
arbitrary set. Let ¢?(S) be the set of functions f : S — C satisfying 


fl? = Sof)? < 00. 
ses 


The fact that the sum is finite actually means that all but countably 
many of the f(s) are zero, and that the sum over those countably 
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many converges absolutely. Another way to read the sum (see Exer- 


cise 2.6) is 
Tier = sup Tiss) 


ses r ids seF 


Note that if S' is a finite set, then the convergence condition is vac- 
uous, and so ¢?(') then consists of the finite-dimensional complex 
vector space of all maps from S to C. By Proposition 2.1.4 it there- 
fore follows that ?(.S) is a Hilbert space. 


Theorem 2.2.1 Let S be any set. Then (9) forms a Hilbert space 
with inner product 


) = So f(s)g(s), figeP(S). 


ses 


Proof: Let S be a set. First we must show that the inner product 
actually converges, i.e., we have to show that for every f,g € €7(S) 


we have 
SIF (s)9(8)|_ < 00. 


ses 
Once this has been established, the proof of the Cauchy -Schwarz 
inequality applies. From this one then infers the triangle inequality: 
|. f + gl] < ||fl| + llg||, which means that f,g € (5) implies f + g € 
?(.S), so that £?(.$) is a complex vector space. The fact that it is a 
pre-Hilbert space is then immediate. 


Let us first prove the convergence of the scalar product. Since 
|f(s)g(s)| = | f(s)||g(s)|, it suffices to prove the claim for real-valued 
nonnegative functions f and g. Let F be a finite subset of S. There 
are no convergence problems for ?(F'); hence the latter is a Hilbert 
space and the Cauchy -Schwarz inequality holds for elements of ¢?(F). 
Let f,g € (S) be real-valued and nonnegative and let fr and gr 
be their restrictions to F', which lie in (?(F). We have ||fr|| < ||/| 
and the same for g. We have the estimate 


>= f(s)9(s) = |(fr.9r)| < (felliigell < IIFllilgl- 
scF 
This implies 


d f(s)g(s) = sup YP F(s)9(s) < IIfiillall < co. 


ses a is scF 
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So the convergence of the inner product is established, and by what 
was said above it follows that ¢?(S) is a pre-Hilbert space. 


We are left to show that ¢?($) is complete. For this let (f,) be a 
Cauchy sequence in (7(.9). Then for every so € S, 


2 
\fn(80) — fm(0)l? < >> |fals) — fm(s)l? = Ifa —fmll’; 
ses 
which implies that f,(s9) is a Cauchy sequence in C, and hence is 
convergent to some complex number, f(s) say. This means that the 
sequence of functions (f,,) converges pointwise to some function f on 


S. 


Let ¢ > 0 and let N € N be so large that for m,n > N we have 
fn — fll? <¢. Forn> N and FC § finite, 


>= Lfn(s) — f(s)? li 


scF seF 


II 

ere 
= 
— 
25 
oP 
— 
8; 
Nh 


A 
mn 
(= 

Ke) 

= 

| 
ay 
ae) 
lA 
io) 


Therefore, for n > N, 


fa— fl? = sup So |fals) - f(s)? < «. 
e€F 


FCS, finite é 


This implies that f € ¢?(S) and that f, > f in (5), so this space 
is complete. 


It can actually be shown that every Hilbert space is isomorphic to one 
of the form ¢?(S) for some set S$ and that two spaces ¢?(S') and ¢?(S") 
are isomorphic if and only if S and S$’ have the same cardinality. 
However we will not go into this here, since we are interested only 
in separable Hilbert spaces, a notion to be introduced in the next 
section. 


2.3. Orthonormal Bases and Completion 


A complete system in a pre-Hilbert space H is a family (a;)je7 of 
vectors in H such that the linear subspace span(a;) spanned by the 
a; is dense in H. A pre-Hilbert space is called separable if it contains 
a countable complete system. (Here countable means either finite or 
countably infinite.) 
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Examples. 


e For a finite dimensional Hilbert space any family that contains 
a basis is a complete system. 


e To give an example of an infinite-dimensional separable Hilbert 
space consider the space ¢?(N). For j € N let oj € @?(N) be 
defined by 

1 ifk=j, 

0 otherwise. 


Wj(k) = { 
Then for every f € (?(N) we get 


(f,0;) = fQ), 


which implies that (w;) jen is indeed a complete system. 


An orthonormal system in a pre-Hilbert space H is a family (hj)jey 
of vectors in H such that for every j, j’ € J we have (hy, hy) = 055", 
where 6; ; is the Kronecker delta: 


ae L g=75 
ss 0, otherwise. 


An orthonormal system is called orthonormal basis, if it is also a 
complete system. 


Example. The system (7;) above forms an orthonormal basis of 
the Hilbert space ¢?(N). 


Proposition 2.3.1 Every separable pre-Hilbert space H admits an 
orthonormal basis. 


The assertion also holds for nonseparable spaces, but the proof of 
that requires set-theoretic methods, and will not be given here. 


Proof: The method used here is called Gram-Schmidt orthonor- 
malization. For finite-dimensional spaces this is usually a feature of 
a linear algebra course. 


Let (a;)j;en be a complete system. If some a; can be represented as 
a finite linear combination of the a; with j’ < j, then we can leave 
this element out and still keep a complete system. Thus we may 
assume that every finite set of the a; is linearly independent. We 
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then construct an orthonormal basis out of the a; by an inductive 
procedure. First let 


ay 
e = ——. 
Ila1| 
Next assume that e1,...,e, have already been constructed, being 
orthonormal and with Span(e1,...,e,) = Span(a,,...,a,). Then 
put 
k 
Chi = Ak+1— S > (an415 €9) €;- 
j=l 


For j = 1,...,k then ‘Care €;) = 0. Further, the linear indepen- 
dence implies that e’, 4, cannot be zero, so put 


Ck+1 = loo 

+l 7 
Neal? 

Then e1,...,¢€%41 are orthonormal. 


If H is finite-dimensional, this procedure will produce a basis (e;) 
in finitely many steps and then stop. If H is infinite-dimensional, it 
will not stop and will thus produce a sequence (ej) jen. 


By construction we have span(e;); = span(a;);, which is dense in H. 
Therefore (e;);en is an orthonormal basis. 


Theorem 2.3.2 Suppose H is an infinite-dimensional separable pre- 
Hilbert space; and let (e;) be an orthonormal basis of H. Then every 
element h of H can be represented in the form 


[o-e) 
B= S- Cjej, 
j=l 
where the sum is convergent in H, and the coefficients cj satisfy 
[oe 
S> |cj|?_ < 00. 
j=l 


The coefficients are unique and are given by c; = cj(h) = (h,e;). The 
map h++ (cj) jen gives an isometry from H to (?(N). For h,h' € H 


we have 
(h, h’) = Lath Je; (h’), 


so in particular, ||h||* = pe cP. 
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Proof: Let h € H, define cj(h) = (h,e;), and for n € N let sp(h) = 
ee cje; © H. We now repeat the calculation of the proof of Lemma 
1.3.1: 


ro) 
lA 


II — nh) ||” 


(> = ee; h—- oes] 
j=l j=l 


II? — ley? 


j=l 


This implies }77_, |c;|? < ||hl|? for every n and therefore Sy le 
oO. 


We therefore obtain a linear map JT’: H > [?(N) mapping h to the 
sequence (c;(h));. Since 7") |cj(h)|? < \|h||? we infer that ||Th|| < 
|h|| for every h € H. For h in the span of (e;); we furthermore have 
||T'h|| = ||A||. Since this subspace is dense, the latter equality holds 
for every h € H and so T is an isometry. In particular, (h,h’) = 


(Th, Th’) = D2 eg (h)ej(h’). 


The preceding theorem has several important consequences. Firstly, 
it shows that there is, up to isomorphism, only one separable Hilbert 
space of infinite dimension, namely ¢?(N). Secondly, it reduces all 
computations in a Hilbert space to computations with elements of an 
orthonormal basis. Finally, it allows us to embed a pre-Hilbert space 
as a dense subspace into a Hilbert space. To explain this further: A 
dense subspace of a pre-Hilbert space H is a subspace V such that 
for every h € H there is a sequence (v,,) in V converging to h. 


Theorem 2.3.3 (Completion) For every separable pre-Hilbert space 
V there is a Hilbert space H such that there is an isometry T : 
V > GH, called completion, that maps V onto a dense subspace of 
H. The completion is unique up to isomorphism in the following 
sense: If T’ : V + H' is another isometry onto a dense subspace 
of a Hilbert space H', then there is a unique isomorphism of Hilbert 
spaces S : H — H' such that T’ = SoT. We illustrate this by the 
following commutative diagram: 
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It is customary to consider a pre-Hilbert space as a subspace of its 
completion by identifying it with the image of the completion map. 


Again this theorem also holds for nonseparable spaces, but we prove 
it only for separable ones. 


Proof: Let V be a separable pre-Hilbert space. If V is finite- 
dimensional, then V is itself a Hilbert space, and we can take T 
equal to the identity. Otherwise, choose an orthonormal basis (e;), 
let H = ¢?(N), and let T: V > @°(N) be the isometry given in The- 
orem 2.3.2. We have to show that T(V) is dense in H = ¢?(N). Let 
f ¢ @(N), and for n EN let f, € @(N) be given by 


fo 2) Fie AE Pn, 
InlJ) = i aor 


Then 
lf fall? = SOUGP, 
jon 
which tends to zero as n tends to infinity. So the sequence (f;,) 
converges to f in €?(N). For 7 = 1,2,...,n let A; = f(j). Then 


tn = T(A1e1 apintiees Apnea) 


so fn lies in the image of 7’, which therefore is dense in H. This 
concludes the existence part of the proof. 


For the uniqueness condition assume that there is a second isometry 
T’ : V — H’ onto a dense subspace. We define a map S$: H > H’ 
as follows: Let h € H; then there is a sequence (v,,) in V such that 
T(vn) converges to h. Since T is an isometry it follows that (v,,) must 
be a Cauchy sequence in V, and since T” is an isometry the sequence 
(T’(vn)) is Cauchy in H’. It therefore converges to some h’ € H’. 
We define S(h) = h’. It is easy to see that S(h) does not depend 
on the choice of the sequence (v,,) and is therefore well-defined. To 
see that S is an isometry we let v,w be elements of H and choose 
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sequences (vp) and (wn) in V such that T(vn) converges to v and 
T(wn) converges to w. We then compute 


(S(v), S(w)) = (lim T’(vn), lim T’(wn)) = lim (vp, wn) 


(lim T(vn), tim T(wn)) = LOO) 


By construction S satisfies T’ = So T. 


Corollary 2.3.4 Let V be a pre-Hilbert space with completion H, 
and let H’ be a Hilbert subspace of H containing V. Then H' = H. 


Proof: Let h € H. Then there is a sequence v, in V converging to 
h. It follows that (v,) must be a Cauchy sequence in V C A’, which 
is therefore convergent in H’, and hence its limit h lies in H’. 


2.4 Fourier Series Revisited 


In the gras ieee saw that the space C(R/Z) with the inner 
product (f,g) = fat g(x)dzx is a pre-Hilbert space. This space is 
not complete (see Tee 2 12). Let 


L?(R/Z) 


denote its completion. Some of the main results of the first chapter 
can be summarized in the following theorem. 


Theorem 2.4.1 The exponentials e,(x) = e?"**, k € Z, form an 
orthonormal basis (ex)nez of the Hilbert space L?(R/Z). 


Proof: The orthonormality, i-e., (ex, ex) = dx,x/, is given in Lemma 
1.2.1. Hence the (e,) form an orthonormal system. Let H be the 
space of all series of the form )o,e7 crex with pez |ck|? < ©, 
which therefore converges in L?(R/Z). Then the map )>,¢7 Chek 
(ck)kez gives an isomorphism to ¢?(Z), and hence H is a Hilbert 
subspace of L?(IR/Z). As a consequence of Theorem 1.4.4 it contains 
C(R/Z), and hence by Corollary 2.3.4 it equals L?(R/Z). So we 
have shown that every element of L?(IR/Z) is representable as a sum 
h=Vonez Cher It follows that ¢, = (h,e,), and thus it emerges that 
(ex) is complete. 
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The space L?(IR/Z) can also be described as a space of (classes of) 
functions on R/Z (see [20]). However, this requires techniques be- 
yond the scope of this book, and it will not be pursued further. 


2.5 Exercises 


Exercise 2.1 Let H be a Hilbert space. Prove the following polarization 
identity for every x,y € H: 


2. 2 . - 12 5 - 12 
A(z,y) = |l@t+yll -|le-yll +élle + iyll — alle — yl". 


Exercise 2.2 Let T: H — H be a linear map which is continuous on a 
separable Hilbert space H. Show that the following are equivalent. 


(a) T is unitary. 


(b) For every orthonormal basis (e;) the family (Te;) is an orthonormal 
basis again. 


(c) There is an orthonormal basis (e;) such that the family (Te,;) is an 
orthonormal basis. 


Exercise 2.3 Let H,H’ be Hilbert spaces and let T : H > H’ be a linear 
mapping such that ||T'z|| = |||| for every « € H. Show that T is an isometry, 
i.e., that for every x,y € H: 


(Tx,Ty) = (x,y). 
Exercise 2.4 Let T: (?(N) — £?(N) be defined by 


dee Ce a, 
Pin) = : n=0. 


Show that T is an isometry but not unitary. 
Exercise 2.5 Show that if (v,), (wn) are Cauchy sequences, then their 


sum (Up, + Wy) is a Cauchy sequence. Further, if (vp) converges to v, and 
(wn) converges to w, then (v, + w,) converges to v + w. 


Exercise 2.6 Let S be a set and f a nonnegative function on S. Suppose 
that f(s) is zero except for s in a countable subset {s1,s2,...} C S. Show 


that so 
> f(s) = sup D7 £G). 
j=l 


F finite s€F 


Note that both sides may be infinite. 
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Exercise 2.7 Let S be a set. Let I'($) denote the set of all functions 
f:S—C such that 


YEIF()| <0. 


ses 
Show that 


fl, = Sol) 


ses 


defines a norm on /1($). 


Exercise 2.8 For which s € C does the function f(n) = n~* belong to 
é?(N)? For which does it belong to /'(N)? 


Exercise 2.9 For T > 0 let C({[—T,T]) denote the space of all continuous 
functions f : [-T,T] > C. Show that the prescription 


Ae 
(fg i _Aa)gteyae 


for f,g € C([-T,T]) defines an inner product on this space. 


Exercise 2.10 Let V be a finite-dimensional pre-Hilbert space and let 
W CV bea subspace. Let U be the orthogonal space to W, i.e., U is the 
space of all wu € V such that (u,w) = 0 for every w € W. Show that V is 
the direct sum of the subspaces W and U. 


Exercise 2.11 Let H is a Hilbert space and let (a;)j;e7 be a family of 
elements of H. Show that (a;) is a complete system if and only if its 
orthogonal space 


(aj)t & {he H: (h,a;) =0 for every j € J} 


is the zero space. 


Exercise 2.12 Show that the pre-Hilbert space C(IR/Z) is not complete. 


(Hint: For n € N construct a function f, € C(R/Z) that takes values in 


0,1] and satisfies f, =0 on |0,4 — —-) as well as f, =1 on [4,1). 
2 n+l 2 


Exercise 2.13 Let E be a pre-Hilbert space and let (v,;,) be a sequence in 
E. Show that (vp) can converge to at most one element in E; i.e., show 
that if (v,) converges to v and to v’, then v = v’. 
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Exercise 2.14 Let (V,(.,.)) be a pre-Hilbert space. Show that the inner 
product is continuous; i.e., show that if the sequence (v,) converges to v in 
V and the sequence (wy) converges to w in V, then the sequence (vn, Wn) 
converges to (uv, w). 


Exercise 2.15 Let (v,,) be a Cauchy sequence in some pre-Hilbert space 
V. Show that the sequence of norms (||v,||) forms a Cauchy sequence in C. 


Exercise 2.16 Let H be a Hilbert space and v,w € H. Show that 
2 2 2 2 
lly + wll + lo wl = 2 +2]wl". 


This equality is known as the parallelogram law. 


Exercise 2.17 Let H be a Hilbert space and let T : H — H be a map. 
Assume that T has an adjoint, i.e., there is a map T* on H such that 


(Tv,w) = (v,T*w) 


for all v, w € H. Show that T and 7” are both linear. 


Exercise 2.18 Let V be a finite-dimensional Hilbert space. A linear op- 
erator A: V — V is called self-adjoint if for any two vectors v,w € V we 
have 

(Av,w) = (uv, Aw). 
Show that if A is self-adjoint, then A is diagonalizable, i.e., that V has a 
basis consisting of eigenvectors of A. 


(Hint: Show that if A leaves stable a subspace W of V, then it also leaves 
stable its orthogonal space W+. Next make an induction on the dimension 
of V.) 


Exercise 2.19 Let C((0,1]) be the pre-Hilbert space of all continuous func- 
tions on the interval [0,1] with the inner product 


(f.9) = | renee 


Let V be the subspace of all functions vanishing identically on [0, 5]. Show 
that V+ is the space of all functions vanishing on [5; 1]. 


Exercise 2.20 Let F bea pre-Hilbert space, and let F' be a dense subspace 
of F. Show that their completions coincide; i.e., show that every completion 
of F isa completion of E and that F can be embedded into every completion 
of E to make it a completion of F as well. 


Chapter 3 


The Fourier Transform 


In the chapter on Fourier series we showed that every continuous 
periodic function can be written as a sum of simple waves. A sim- 
ilar result holds for nonperiodic functions on R, provided that they 
are square integrable. In the periodic case the possible waves were 
cos(27kax) and sin(27ka) where k has to be an an integer, which 
means that the possible “wave lengths” are 1, + 3 .... In the non- 
periodic case there is no restriction on the wavelengths, so every 
positive real number can occur. Consequently, the sum in the case 
of Fourier series will have to be replaced by an integral over R, thus 
giving the Fourier transform. 


3.1 Convergence Theorems 


Before we arrive at the Fourier transform on R we will need two 
invaluable technical tools: the dominated convergence theorem and 
the monotone convergence theorem. We will here give only rather 
weak versions of these results. The interested reader is referred to 
[20] for more information on the subject. 


Recall that a sequence of continuous functions f, on R is said to 
converge locally uniformly to a function f if for every point x € R 
there is a neighborhood on which f, converges uniformly. This is 
equivalent to saying that the sequence converges uniformly on every 
closed interval [a,b] for a,b € R (see Exercise 3.10). 


Al 


42 CHAPTER 3. THE FOURIER TRANSFORM 


Lemma 3.1.1 (This is a special case of the dominated convergence 
theorem.) Let fn be a sequence of continuous functions on R that 
converges locally uniformly to some function f. Suppose that there 
is a nonnegative function g on R satisfying hoes g(x)dx < oo and 
|fn(x)| < g(x) for every x € R and everyn € N. Then the integrals 
i poe fn(x)dx and jes f(x)dx exist and 


Eo _ fale raf He 


Proof: For every T > 0 the sequence f,, converges uniformly on 
[-T,T]. Therefore, 


T i T 
i f(@)ide = tim | [fla)lde < i g(x)dex 
_T ee -T 


I 
ee 
8 

5 

nes 

a 

8 

A 

8 


and for each n, 


[nto < [seve < i? HALES Ss 


which implies that the integrals exist. Let fe = f, — f. We have 
\gn| < 2g, and we have to show that (ae (x)dx tends to zero. For 
this let ¢ > 0. Then there is T > 0 such | a 


| 2g(a)dx < as 
[2|>T 2 


Next, since g, tends to zero uniformly on [—T,T], there is no € N 
such that for all n > ng we have 


T E 
/ lon(a)lde < ©. 
Z 2 


For n > ng we get 


| an(e)]a = [ilontaaes fi lon (2) |dae 


IA 
ia 
i 
ce 
pes 
sy 
= 
8 
+ 
No 
ont 
Se 
— 
Q 
8 


< =+- = 6, 


This concludes the proof of the lemma. 
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Lemma 3.1.2 (This is a special case of the monotone convergence 
theorem.) Let fr be a sequence of continuous nonnegative functions 
on R and assume that there is a continuous function f such that fr > 
f locally uniformly and monotonically from below, t.e., fn4i(x) > 
fr(x) for everyn EN andx ER. Then 


es [fala ve fo ie 


Proof: If [°. f(x)dx < oo, then the claim follows from the domi- 
nated convergence theorem, so let us assume that ifs. f(ejdi—o0 
For every C > 0 there is T > 0 such that 


ie fide Sie. 


By locally uniform convergence there then is ng € N such that for 


n= No, 
lee) T 
‘ iiialda > i: jaca: SG, 
—oo —T 


which implies the claim. 


3.2. Convolution 


Convolution is a standard technique that can be used, for example, 
to find smooth approximations of continuous functions. For us it is 
an essential tool in the proof of the main theorems of this chapter. 
Let L}.(R) be the set of all bounded continuous functions f : R > C 
satisfying 


lil, 32 / Pe eee 


—co 


It is easy to see that ||.||, satisfies the axioms of a norm, i.e., that for 
f,g € Ly.(R) and \ € C we have 


e AFI, = IAT Ifill, 
e |lfl,=0 = f=0, and 


eft, <IFfll, + Ilgll,- 
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The last item, the triangle inequality, ensures that if f and g are in 
L;.(R), then so is their sum f + g, so Li.(R) is actually a vector 
space. 


Theorem 3.2.1 Let f,g € Li.(R). Then the integral 


fx g(a oo A f(y)o(x — y)dy 


exists for every x € R and defines a function f *g € Li,(R). The 
following equations hold for f,g,h € Li.(R): 


fxg = gxf, fx(geh) = (fag)*h, and fx(gt+h) = fxotfeh. 
The function f * g is called the convolution, or convolution product, 
of the functions f and g. 


Proof: Assume |g(x)| < C for every x € R. Then 


[ \tote-widy < 0 fin (lay = Cllfll, 


which implies the existence and boundedness of f * g. Next we shall 
prove that it is continuous. Let x € R. Assume |f(z)|,|g(x)| < C 
for all « € R and assume g # 0. For a given € > 0 there is T > |x| 


such that 
€ 
If(y)ldy < —. 
ee 4C 


Since a continuous function on a bounded closed interval is uniformly 
continuous, there is 6 > 0 such that 


& 


jz] < 27, |e-2'|<d => (|o(x)-g(z')| < 2a, 
1 


Then for |z — xo| < 6 we have 
T £ 
[| fewiae=svav =f stadateo wr 
—T —T 


T 
/ If(wllg(z — y) — gf y) 
aay 


T 
E 
aie d 


IA 
8 
oO 
| 

‘Ss 
K—d 
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and 


[ elite» -aeo-wlay < 20 friday < §. 
ly|>T ly|>T 


Together these results imply that for |x — xo| < 6 we have 
lf *9(x) — f *g(xo)| < «, 


so f *g is continuous at xo. 


To see that || f * gl], < oo we compute 


lf*al, = iy Lf « g(2)|aex 


Ff romeo 
< ff \terae- lavas 
= We fou — y)|dx dy 
- [iu (y wal (x)|de = |Ifll, lll, 


Next we show that f *g =g* f. The substitution y +> x — y gives 


dx 


feat eo fea ir= e (Oop =/Gn 7: 


Further, since all integrals converge absolutely, we are allowed to 
change the order of integration in 


fe (g#A\(o) a ty) i- (espe 


[9 im * fly)ha —y— 2) dy dz 
I. i fly — y)h(x — z) dy dz 


f *g) * h(a). 


The distributive law f *(g +h) = f*xg+f *h is immediate. 
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3.3. The Transform 


For f € Li.(R) define its Fourier transform by 


fy = f * p(aye2r de. 


By the estimate 


(oe) 


Fol < f- isteje trae = [folder < 


—oo —co 


it emerges that the Fourier transform 7 is bounded for every f € 
Li .(R). We will now derive the first properties of the Fourier trans- 
form. 


Theorem 3.3.1 Let f € Li.(R). 


(a) If g(x) = f(x)e?"** fora eR, then g(y) = f(y — a). 


(d) If g(a) = f(<) for A> 0, then g(y) = Af(Ay). 


(ce) If g(x) = -2nixf(x) and g € L},(R), then f is continuously 
differentiable with f’(y) = g(y). 


(f) Let f be continuously differentiable and assume that the func- 
tions f and f' lie in Li. (R). Then f! (y) = 2niyf(y), so in 
particular, the function yf(y) is bounded. 


(g) Let f be two times continuously differentiable and assume that 
the functions f, f’, fare all in Li,.(R). Then f € Lh.(R). 
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Proof: The points (a), (b) and (d) are direct consequences of the 
definition. For (c) we compute 


hay = oe ” A(a)en 22 dy 


= he I! f(a — z)g(z)dze 7" da 


c eo 2rix(y— z)_]| 
fy) = He) flz =a f(x eo amiza © Es 
Y-z2 


-_ (e= 274 1) 


Let y(z,u) = 7 . Then |y(az, u)| < 2a|x| for all u #0 and 


yp(a,u) > -2rix asu— 0, 
and the convergence is locally uniform in x. By dominated conver- 
gence the claim follows. 


For (f) recall that by the integrability of |f| there exist sequences 
Sn, In > co such that f(—S;,), f(Tn) + 0. Then we compute 


Fwy) = tim f” f@e Pde 


n+00 J_g, 
_ : —2riyTn = 2riySn 
= lim [f(Tn)e f(—Sn)er™ern| 
Th, 
={ lim aniy f(a)e 2" dy 


= 2riy | f(xje 74 der. 


Finally, for (g) apply (f) twice to get that y2f (y) is bounded. Since 
f is continuous, it is therefore integrable. 


Lemma 3.3.2 (Riemann-Lebesgue Lemma) 
Let f € Lj,(R). Then lim), f(z) =0. 
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Proof: We compute 


f(a) / * f(y) e 2 dy 


, ia tu) eo 2tit(ytge) dy 


-{ Fi (u _ .) e 2rixy dy. 
as 22 
So we get 


f(a) = sf. (0 —f (u - =)) ere ay 


By dominated convergence and the continuity of f it follows that 


Let S = S(R) be the space of Schwartz functions; i.e., S consists of 
all infinitely differentiable functions f : R — C such that for every 
m,n > 0 we have 
Oma(f) = sup|e™f(x)| < oo. 
ceER 


An example for a Schwartz function is given by f(x) = ee 


Proposition 3.3.3 We have S C Lj,,(R), and the Fourier trans- 
form maps S to itself; i.e., if f ES, then f ES. 


Proof: Let f € S. Then f is bounded and continuous and (1 + 
x”) f(x) is bounded, say by C > 0, so 


(oe) (oe) 1 
< 
[eles < cf ae < 00; 


and therefore f indeed lies in L}.(IR). An iteration of Theorem 3.3.1 
(e) gives that for every f € S we have that f is infinitely differentiable 
and that 

(2a) py =f 
for every n € N. Next, an iteration of Theorem 3.3.1 (f) shows that 
for every f ES, 


fO(y) = (2riy)"F(y) 
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for every n € N. Taking these together, we see that for every f € S 
and every m,n > 0 the function 


y™ f(y) 


is a Fourier transform of a function in S, and hence it is bounded. 


3.4 The Inversion Formula 


In this section we will show that the Fourier transform is, up to a 
sign twist, inverse to itself. We will need an auxiliary function as 
follows: For \ > 0 and az € R let 


hy (x) = q etl e2mita gy 


Note that 0 < e~!4l < 1 and that e~!4l converges to 1 locally uni- 
formly as A > 0. 


Lemma 3.4.1 We have 


2X os 


In particular, it follows that hy(x) = $hi(%) for every X > 0. 


Proof: We write 


0 
hy (2) = i ermita—M gy +f e2mita+At yy 
0 —o0o 


e2mite—At [°° pita At |9 

= 2nix — Xo | 2rix + A|_., 

7 a re era 
AN—Qriz  N+HQ@nin 2 +. 427?" 


Using Exercise 3.1 we get 


“ 2 f 1 
i gids = | 5 da 
—oo A Joo 1+ (242) 
1% 1 
= — —— = 1, .E.D. 
T ie T+ : 
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Lemma 3.4.2 If f € Li,(R), then for every \ > 0, 
fee) = | ele een ae. 
Proof: We compute 
fx hy(« a. fly )Ay( (a = y) dy 


= tie fo) etl e2rit(a— y) dt dy 


oo . i) . 
= | etl e2miat / f(ye—2mv dy dt. 
—oo —oo 


The claim follows. 


Lemma 3.4.3 For every f € Li.(R) and every zc € R we have 


lim feha(z) = f(a). 


Proof: Since [*. ha(x)da = 1, we calculate 


i. nC / ” Fein g) dy 


i. “Cer mala 


fx hy(x) — f(a) 


[te = 9 = He) shal) ray 
(f(a — Ay) — f(x))ha(y)dy- 


II 
ss 
8 


—oo 


If |f(x)| < C for all « € R, then the integrand is dominated by 
2Chi(y). As \ + 0 we have that f(x — Ay) tends to f(x) locally 
uniformly in y. By the dominated convergence theorem we get the 
claim. 


Theorem 3.4.4 (Inversion formula) Let f € L}.(R) and assume 
that f also lies in Li.(R), then for every x ER, 
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Another way to write this formula is 


f(a) = f ” Rye" ™dy, 


which means that f equals an integral over the plane waves e27*Y. 


Proof: By Lemma 3.4.2 we have for > 0, 


Pena) = / a Fer de. 
The left-hand side tends to f(x) as \ + 0 by Lemma 3.4.3. The 
integrand on the right-hand side is dominated by |f(t)|. The claim 
now follows by the dominated convergence theorem. 


Corollary 3.4.5 The Fourier transform restricted to S gives a bi- 
jection of the set S. 


Proof: Since S is mapped to itself, the corollary follows from the 
inversion theorem. 


It will be useful later to have the following example at hand: 


Proposition 3.4.6 Let f(x) =e-™. Then f € S and 
feo 


Proof: According to Exercise 3.3 the function f is, up to scalar 
multiples, the unique solution of the differential equation 


f(a) = —2nef (2). 


By induction one deduces that for every natural number n there is 
a polynomial p,(z) such that f(™(x) = pp(x)e-™. Since e~™ 
decreases faster than any power of x as |x| — oo, it follows that f 
lies in S. Then f also lies in S, and we compute 


(f)'(y) 


(oe) 2 . 
/ (—2rix)e™™ e 22 der 


(e-7™ le 2riay dp 


I 
8 


(oe) 


= ~2ry f(y), 
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where we have used integration by parts. Thus we conclude that 


fly) = ce-"”” for some constant c. Since f(x) = f(—2), it follows 
that c? = 1, soc = +1. Now f(0) = jae ent?" de > 0; therefore, 
c= 1. 


Corollary 3.4.7 We have 


/ ede = Vr. 


—oco 


Proof: The proposition implies 


oe 2 
/ e "dx = 1, 
—-C 


from which the corollary follows by a simple substitution. 


3.5 Plancherel’s Theorem 


Plancherel’s theorem says that the Fourier transform preserves L?- 
norms as follows. Let L?.(IR) be the set of all continuous, bounded 
functions f : R—- C with 


fll = / \f(a)/?dx < oo. 


If f has this last property, we say that it is square integrable. 
Lemma 3.5.1 For any two functions f,g € L?(R) the integral 
oo ——— 
(fa) =f Fo)aleae 
=O 


converges and defines an inner product on the vector space L2(R). 
The space Li.,(IR) is a subspace of L?,..(R). 


Proof: For T > 0 the space C({—T,7]) of continuous functions is a 
pre-Hilbert space with the inner product 


T 
an < a _ Llajateie 
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(see Exercise 2.9). We write ||.||,. for the norm on this space. For 
f,g € L7.(R) their restrictions to the interval [-T,T] give elements 
of C({-T,T]), and the same holds for their absolute values |f| and 
lgl- 

Since the Cauchy inequality holds for elements of the vector space 
C(|-T,T]), we may estimate 


oe a 
[ieee (fl lgDcl < Ilfll,,. lg. 


II 
= 
co 
y hy 
= 
= 
ao 
Q 
8 
co 
S 
& 
“Nh 
Q 
8 


lA 
= 
filer 
g 68 
Ss 
&, 
a 
8 
iS 
g 68 
= 
=, 
a 
8 


IIfll, llgl, - 


Thus the integral is bounded by a constant not depending on T, 
which implies that the integral converges as T' tends to infinity. The 
properties of an inner product are easily established. 


For the last part let f € Li,(R). Then f is bounded; say, | f(x)| < C 
for every x € R. Then 


If(@)P? < Clf@I, 


which implies that 


i: F(a) Pde < cf lf@)lae = Clif, 


and thus the former integral is finite, ie., f € L?,(R). 


By the lemma we see that Lj,,(R) is a pre-Hilbert space. We write 
L?(R) for its completion. 


Theorem 3.5.2 (Plancherel’s theorem) For every f € Ly.(R) we 
have that f € L2.(IR) and 


fll, = [fle 


In particular, the Fourier transform f f extends to a unitary map 
L?(R) > L2(R). 
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Proof: Let f(z) = f(—x) and let g = f * f. Then 


gia) = f “F@= a few, 


so that 


(0) = If ll. 
Now a(t) = f(t) f(t) = F@F(t) = |f lt). Therefore, we get 
lf; = 9(0) = lim g*hy(0) 


= lim e 9 (t)dt 


430 Jig 


= lim | e|f@)Pat = FI, 


A>0 J_ 99 


by the monotone convergence theorem. 


3.6 The Poisson Summation Formula 


In this central section we bring together Fourier analysis on R and 
on R/Z to derive the beautiful and expedient Poisson summation 
formula. 


Let f : R > C be continuous and assume that for every x € R the 


ge) = So fe+0) 


leZ 
converges absolutely. Then g defines a periodic function. Assume 
that its Fourier series converges pointwise to the function g; then 


a(t) = Srea(gye2"**, 
keEZ 
so that for x = 0 we get 


SoFY = G0) = do eelg) 


leZ keZ 


1 
as - g(yje Pr dy 
0 


keZ 


1 + 
Df Ltt ye trnay 


keZ leEZ 
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Assuming that we may interchange summation and integration, this 
equals 


41 00 . 
Sf tape tray = Of faye ay = Of. 


keZ leZ keZ* keZ 


This is a formal computation, valid only under certain assumptions. 
We will now turn it into a theorem by giving a set of conditions that 
ensures the validity of those assumptions. 


Theorem 3.6.1 Let f € Li.(R) and assume that f is piecewise 
continuously differentiable with the possible exception of finitely many 
points. Let 


ee fa if it exists, 


~ 10 otherwise, 


and assume that x? f(x) and x?p(x) are bounded. Then the Poisson 


summation formula 
So fk) = Sof) 


keZ keZ 


holds. 


Proof: Since x? f(x) is bounded, the series g(a) = \,ez f(a + k) 
converges uniformly to give a continuous function g. Likewise, the 
sum )°,<z 9(« +k) converges to a piecewise continuous function g. 
Since f(x) = c+ Jj y(t)dt, it follows that 


| g(t)dt = S "y(t +k)dt = ey y(t + k)dt 


0 Kez keZ 
k+ax 
= 5 / p(t)dt = S> f(k+ a) — f(k) 
kez? * keZ 
= g(x) — 9(0), 


where we were allowed to interchange integration and summation 
because the sum converges uniformly. It follows that g is piecewise 
continuously differentiable, and so the Fourier series converges point- 
wise. 


The integration and summation may be interchanged, since the sum 
converges uniformly on the interval [0,1]. This finishes the proof of 
the Poisson summation formula. 
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3.7 Theta Series 


As an application of the Poisson summation formula we give a proof 
of the functional equation of the classical theta series. In Appendix 
A this is employed to derive the analytic continuation and the func- 
tional equation of the Riemann zeta function. Since this is a result 
of utmost importance to many areas of mathematics, it is included 
in this book. It requires, however, knowledge of complex analysis, 
which is why it appears only in the appendix. 


Theorem 3.7.1 Fort > 0 let 


6d) =e. 


keZ 


Then for every t > 0 we have 


Sie <0 (3). 


Proof: Let f;(z) = e~®°. Then by Proposition 3.4.6 we have 
fi = fi, and therefore by Theorem 3.3.1 d), 


A 1 
fiz) = ele: 


Since f; is in S, Theorem 3.6.1 applies to give 


S> fuk) = So fil). 


keZ keZ 


3.8 Exercises 


Exercise 3.1 Show that 


ae 1 
| mee = 70: 


Exercise 3.2 Let a < b be real numbers and let 


Gye 1 ifa<a<b, 
MI = 9 otherwise. 


Compute the Fourier transform g(x). 
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Exercise 3.3 Let g: R— C be continuously differentiable and satisfy the 
differential equation 
g/(e) = —2n2g(2). 


Show that there is a constant c such that g(x) = ce~™™ 


(Hint: Set u(a) = g(x)e™ and deduce that u’(x) = 0.) 


Exercise 3.4 Let D= a be the ordinary differential operator on R. Let 
f and g be n-times continuously differentiable on R. Show that 


D"(fg) = se (;,) DtaDr*y. 


Exercise 3.5 Let f(x) = e~®. Prove that for every n > 0 there is a 
polynomial p,(az) such that D” f(a) = pn(x) f(a), and conclude from this 
that f(a) lies in S. 


Exercise 3.6 Let f(x) = e-®”. Compute f * f. 


Exercise 3.7 Let f € Li.(R), f > 0. Prove that lf(y)| < f(0) for every 
y #0. 


Exercise 3.8 A function f on R is called locally integrable if f is integrable 
on every bounded interval [a,b] for a < bin R. Show that if g € Co°(R) 
and f is locally integrable, then f * g exists and is infinitely differentiable 
on R. 


Exercise 3.9 Show that for every T > 0 there is a smooth function with 
compact support y : R — [0,1] such that x = 1 on [—T,T). 


(Hint: Choose a suitable g € CS°(R) and consider f * g, where f is the 


characteristic function of some interval.) 


Exercise 3.10 Show that a sequence (f,) of functions on R converges 
locally uniformly to the function f if and only if it converges uniformly on 
every bounded interval [a,b], a,b € R, a < b. 


Exercise 3.11 Prove that for a > 0 the following holds: 
1+e°27 1 a 
1 — e724 —_ a a. a2 as We 


Hint: Apply the Poisson summation formula to f(x) = e727, 
y 


Chapter 4 


Distributions 


We have seen that the Fourier transform extends to a unitary map 
from L?(R) to itself. However, it is also defined for functions that are 
unbounded and integrable but not in L?(R). So the question arises 
as to the ultimate domain of definition for the Fourier transform 
that contains all these spaces. A possible answer will be given in this 
chapter, since we will see that the Fourier transform extends nicely 
to the space of tempered distributions. 


4.1 Definition 


Let C™(R) be the vector space of all infinitely differentiable functions 
on R. We say that a function f: R > C has compact support if f = 0 
outside a bounded interval. Let C°°(R) be the complex vector space 
of all infinitely differentiable functions on R with values in C that 
have compact support. It is not a priori clear that this space it not 
the zero space. So we give a construction of a nonzero element. Let 


0, x<0, 
fle) = fete Ts, O<2<1, 
0, x> i. 


Then f is a function that is zero outside the interval [0,1]. To see 
that it actually is smooth, it suffices to show that the function 


< 
wcoy= {? #0, 


er, £>0, 
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is infinitely differentiable. For this, one has only to consider the point 
xo = 0, since h is clearly smooth everywhere else. One finds that any 
derivative h(")(x), x 40, tends to zero as + 0. This implies the 
smoothness at xo = 0. 


Having one nonzero function f in CS°(R), we now can take linear 
combinations and products of functions of the form f(ax+b), a4 0, 
to see that C'S°(R) actually is a rather large space. 


We say that a sequence (gn)nen in CS°(R) converges! to g € CS(R) 


if there is a bounded interval J such that g, = 0 outside J for every 


n, and every derivative (oe nen converges uniformly to g‘ 
A distribution on R is a linear map 


T: C%(R) + C 


such that 


whenever gp, converges to g in Co°(R). 


Examples. 


e The delta distribution 


also called Dirac distribution or Dirac delta. 
e The integral 
ig fi f(a) de. 


e A function ¢ on R is called locally Riemann integrable if it is 
Riemann integrable on every bounded interval. A given locally 
Riemann integrable function ¢ defines a distribution I by 


Ef = i * f(x) o(a) dz. 


'The reader should be aware that this notion does not fully describe the topol- 
ogy on C¢°(R), which is an inductive limit topology. As long as one considers 
only linear maps to C, however, it suffices to consider sequences as given here. 
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We denote the complex vector space of all distributions on R by 
C3°(R)’. Motivated by the mapping ¢ ++ Ig, we sometimes call 
distributions generalized functions. A distribution T in general is not 
a function, so it does not make sense to write T(x), but nevertheless, 
it is convenient to write 


For instance, the distribution T(a — a), a € R, is defined by 
/ T(2—a)f(a) de & ii Pai Gcads 


So T(x — a) applied to f equals T applied to x + f(x+ a). For 
example, 


‘A ce ier ee / ” 6(a)fle+a)de = f(a). 


Via the map ¢ ++ Ig we can also identify the space L?,(R) with a 
subspace of C'S°(R)’. 


Many authors use the symbol D for Co°(R) and D’ for CS°(R)’. 


4.2 The Derivative of a Distribution 


Distributions have many nice analytic properties. We will illustrate 
this by the fact that unlike functions, distributions are always differ- 
entiable. This is motivated as follows. 


Let ¢ be a continuously differentiable function on R. Integration by 
parts implies that for g € Co°(R), 


nC we i $'(«)g() de = — Jj. b(a)g/(w) de = —Ig(0’). 


This opens the way to generalize differentiation to the space of distri- 
butions as follows. Let T be a distribution. We define its derivative 
T’ € C&(R) by 


62 CHAPTER 4. DISTRIBUTIONS 


As an example, consider a function ¢ that is continuously differen- 
tiable; then I $ = Ig. As another example, let ¢ be the characteristic 
function of the unit interval [0,1]. Then for g € CS°(R), 


1 
figs niga / d(e)de = 9(0)—9(0), 


so that we can write Ii,(x) = 6(x) — (a — 1). 


4.3. Tempered Distributions 


Recall the space of Schwartz functions S = S(R) consisting of all 
C™ functions f on R such that for all m,n > 0 we have 


Omn(f) = sup|a™f™(x)| < oo. 
zER 
By Proposition 3.3.3 we know that S is stable under the Fourier 
transform. We say that a sequence (f;)j;en in S converges to f € S 
if for every pair of integers m,n > 0 the numbers om »(f; — f) tend 
to zero. 


Lemma 4.3.1 The space S is a subspace of L? (R), and for every 
sequence (fj) in S that converges to f € S we have lim; || f; — fll, = 
0. 


Proof: Suppose f; — f in S. Then in particular the sequences 
o0,0(f; — f) and o1,0(f; — f) tend to zero. Set C = i ees aap? 
and let « > 0. Then there is 79 € N such that for all 7 > jo, 


sup [f(@) ~ F@IA+ lal) = aoolfs-f) + e106 - 1) < vee. 


Let j > jo. Then |f;(x) — f(z)| < ve 


implies 


CO love) C 
lf; - #12 = [e-toc 2 [ape 7h 


for every x € R. This 


A tempered distribution is a linear map 


T:S3C 
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such that 
tim T(fe) = TU) 


for every convergent sequence (f;,) in S with limit f. It is easy to 
see that if g; € CO°(IR) converges to g in Co°(R), then T(g;) — 
T(g) for every tempered distribution 7, and so for every tempered 
distribution T the restriction T'|¢o(g) is a distribution. The space of 
all tempered distributions is denoted by S’. 


Proposition 4.3.2 The restriction 


Ss’ > CX (RY, 
T ++ Tor), 


is injective. So we can consider the space of tempered distributions 
as a subspace of the space of all distributions. 


Proof: Let T be a tempered distribution with T|co(g) = 0. Let 
f € S. We have to show that T(f) = 0. For this let 7 be a smooth 
function from R to the unit interval [0,1] with n(#) = 0 for x < 0 
and n(a) = 1 for « > 1. For n € N set 


n(n + 2)n(n- 2). 


Xn(x) 
Then x, has compact support and y,(x) = 1 for |z| < n—1. Set 
fn(£) = Xn(x) f(x). Then each f,, lies in C'S°(R), and the sequence fp, 
converges to f in S. (See Exercise 6.6.) Hence T(f) = lim, T(fn) = 
0. 


Let ¢ be a locally integrable function on R. Then under mild restric- 
tions the distribution Jg extends to a tempered distribution, as the 
following lemma shows. 


Lemma 4.3.3 Let @ be a locally integrable function on R such that 
there is a natural number n with 


[oleae < . 


= 1 + gan 


Then the integral Ig(f) = shea (x) f(x) dx converges for every f ES 
and defines a tempered distribution f > Ig(f). 
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Proof: The convergence of the integral is clear, so that it remains to 
show that it indeed defines a tempered distribution. Let ¢ and n be 
as in the lemma. Let C = [™. |o(@) | agen dx and assume without 
loss of generality that C > 0. Suppose the sequence (f;,) converges 
to f in S. Let ¢ > 0. Then there is ko such that for k > kp we have 
supzer |fr(2) — f(x)| < Carey" Then, for k > ko, 


ois) (P| < i ” [o(2)| [fe(x) — f(a)| dx 


<5/ ¢ era 


Proposition 4.3.4 The map ¢++ Ig from L?.(R) to S’ is injective 
and extends to a natural embedding L?(R) < S’. 


Proof: Let ¢ € L7?.(R) with I, = 0. For f € S we then have 
0 = Ig(f) = (¢, f), where f(x) = f(x) is the complex conjugate. 
Since S is dense in L?(R), this implies that ¢ = 0, and thus we have 
established the injectivity of the map ¢+> Ig. 


To see that it extends, let (¢n)nen be a Cauchy sequence in L?.(R) 
with limit ¢ € L?(R). Let f € S. Since S is a subset of L?.(R), we 


can write 
Lh = i. bn(a) f(a) de = (bn, F). 


For m,n € N we have 


[Ton (f) = Tom (F)| a | (dn - dm; f) as lon — bmll, fll, . 


This implies that Ig, (f) is a Cauchy sequence. Define 


Lap Mmm, Tes P)s 


NCO 


Since this works for any sequence with limit ¢, it follows that this 
definition does not depend on the choice of the sequence ¢,y. It finally 
remains to show that the limit obtained indeed is a distribution, i-e., 
satisfies the requirement of continuity. So suppose (f;) converges to 
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f in S. We compute 
olf) —IoA)| = Welt — f)| 
= lim|Jy, (fj — f)| 
= lim| (dns fy — f) | 
< (lim|lénll,) If - fl, 
= loll, Iti — fll, - 


The latter tends to zero by Lemma 4.3.1. This implies that Ig(f;) 
converges to I4(f) as 7 —> oo, so Ig is indeed a tempered distribution. 


4.4 Fourier Transform 


For f € S we write fY(x) = f(—ax). Then the Fourier inversion 


theorem tells us that f = fY. Now for ¢, f € S we have 


ist) = (69) = (3.9) = (0.9) = (0.7"). 


Further, 


Fle) = u Fe 2" dy = 1 ” f(yeerivdy = F(a). 


AM ae 
We conclude that f = f and so 
1(f) = Tol). 


Again we turn this into a definition for all tempered distributions. 
We define the Fourier transform of a tempered distribution T by 


LO) EG) 
Examples. 
e Let I(f) = fo f(z) dx. Then 


[ fa = [fa = r0. 


AY 

“——~ 

nas) 
I 


So we get [ =. 
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e Likewise, we compute the Fourier transform of the delta distri- 
bution to be 


The following lemma shows that there is a systematic reason for this. 


Lemma 4.4.1 For every tempered distribution T and every f © S 
we have 


Proof: We have 


Now 


We say that a smooth function f has moderate growth if for every 
k > 0 there is | € N such that 


Ff (2)| 


sup ——, < © 


In other words, this means that every derivative of f grows at most 
like a polynomial. 


Lemma 4.4.2 Let f be of moderate growth and g € S. Then the 
pointwise product fg lies in S again. If the sequence (gj) converges 
to g in S, then fg; converges to fg. 
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Proof: Let m,n > 0. Then 


2™(f9)™(a)| = 


PE()ron 


n 


< fal > (Au (2)||a-(2) 
m 2M . (n—k) 
< Clete > ()l (a) 
k=0 


for some C > 0, M € N depending on f and n. Therefore, we get 


Om,n (fg) < oy (i yc Omn—k (g) — Om+2M,n—k(g)) - 


It follows that fg € S. Next suppose that the sequence (g;) converges 
to gin S. Let m,n > 0 and let ¢ > 0. Then there is j9 € N such 
that for 7 > jo, 


23)! \c Omn—k(95 — 9) — Smt2M,n—k(9j3 — 9)) < €. 


This implies that 
Creal FOF _ fg) <€ 


for j > jo. 


For a function f of moderate growth and a tempered distribution T 
we define their product fT by 


fT(9) © T(fg) 
for g ES. 
Theorem 4.4.3 Let T be a tempered distribution. 
(a) If S(x) = —2nixT(x), then (T) = 8S. 


(b) (L(y) = 2niyT(y). 
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Proof: Let S(x) = —27ixT(x). Then for f € S, 
(fy) = -f 

Se 

= S(f) = S(f). 


For the second part compute 


Tf) = T(f) = -T(f) 


= T(2rixf(x)) = T (2rixf(x)) 
==) Day): 


4.5 Exercises 


Exercise 4.1 Show that the Hilbert space completion L?(R) of L?.(R) 
is also the Hilbert space completion of the space C'S°(R) of all infinitely 
differentiable functions with compact support. 


Exercise 4.2 Let T be a tempered distribution and let S(«) = e?7"**T (a) 
for some a € R. Show that S(y) = T(y — a). 


Exercise 4.3 Let T be a tempered distribution and let S(x) — T(x — a). 
Show that S(y) = e~?""%YT(y). 


Exercise 4.4 Show that C'°(R) is dense in S. More precisely, show that 
for every f € S the sequence f, = nf as in the proof of Proposition 4.3.2 
converges to f in S. 


Exercise 4.5 For f € S let 


Tif) S So fe). 


keZ 
Show that T is a tempered distribution and that T=T. 
Exercise 4.6 A distribution T is said to have compact support if there is 


a bounded interval I such that T(g) = 0 for every g that vanishes on J. 
Choose w € C'S°(R) with wy =1 on I. 
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(a) 


Show that the linear map 


C°(R) - C, 
fw Tf), 


does not depend on the choice of J or w. By abuse of notation this 
linear map is also called T. 


Let T be a distribution with compact support. Show that the Fourier 
transform of T is a function. More precisely, 


T(z) = T,(e"**), 


where the notation T, indicates that T’ is applied to the function of 
the variable y. 


Part II 


LCA Groups 


Chapter 5 


Finite Abelian Groups 


In this chapter we present the complete theory developed in this 
book for the simplest case to which it can be applied, that of a finite 
abelian group. In this case no analytic tools are required, and only a 
small amount of group theory is needed in order to understand the 
concept of the duality and the Plancherel theorem. 


5.1 The Dual Group 


Let A be a finite abelian group. The group A is called cyclic if it 
is generated by a single element, i.e., if there is 7 € A, called a 
generator of A, such that A = { 197, Te ied nae e where N = |A| is 
the cardinality of the set A. We will make use of the following result. 


Theorem 5.1.1 (Main theorem on finite abelian groups) Any finite 
abelian group A is isomorphic to a product A, x Ag x --- x Ap of 
cyclic groups. 


Proof: [17], Theorem 10.1. 


Let A be a finite abelian group. A character x of A is a group 
homomorphism x : A + T to the unit torus, so y is a map satisfying 


x(ab) = x(a)x(d) 


for every a,b € A. Let A be the set of all characters of A. 
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Lemma 5.1.2 The pointwise product (x,n) > xn with 


xma) = x(a)n(a) 


makes A an abelian group. We call A the dual group, or Pontryagin 
dual, of A. 


Proof: We have to show that y7 is a character when y and 7 are. 
For this we let a,b € A and compute 


xn(ab) = x(ab)n(ab) = x(a)x(b)n(a)n() 
= x(a)n(a)x(b)n(6) = xn(a) xn(0). 


In the same way we establish that y~! 


is a character when x is one, 
where x~!(a) = y(a)~!. This shows that A is a subgroup of the 


group of all maps from A to T. 


Lemma 5.1.3 Let A be cyclic of order N. Fix a generator tT of A, 
ie, A= ae Raia ay and tN = 1. The characters of the 
group A are given by 


m(t*) = ey. keZ, 


forl=0,1,...,N—1. The group A is again cyclic of order N. 


Proof: Let 7 be a character of A. Then (rT) is an element t of 
T that satisfies t’ = n(7%) = 1. Therefore, there is a unique | € 
{0,1,..., NM —1} such that 

n(r) = e2ril/N | 
For every k € Z we get 


n(r*) = n(r)* = eoTikl/N 


This shows that every character is of the form 7 for some | € 
{0,1,...,N —1}. It is easy to see that m 4 my if 1 4 I’, so the 
lemma follows. 


We conclude that for every finite cyclic group A its dual A is also 
a cyclic group of the same order. This then implies that those two 
groups must be isomorphic. In general, there will be several isomor- 
phisms and no naturally preselected, or canonical, one. One gets 
a canonical isomorphism when one goes one step further; i.e., one 
considers the bidual, which is the dual of the dual. 
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Theorem 5.1.4 Let A be a finite abelian group. There is a canonical 


isomorphism to the bidual A + A given by a4 bq, where bq is the 
point evaluation at a, 1.€., 


6 -A Sc 
x x(a). 


Proof: The map a+> 6, is a homomorphism, since 


dab(x) = x(ab) = x(a)x(b) = da(x)do(X)- 


Moreover, the following lemma shows that this map is injective. 


Lemma 5.1.5 Let A be a finite abelian group and leta € A. Suppose 
that x(a) =1 for every x € A. Thena=1. 


Proof: Lemma 5.1.3 shows that the claim holds for cyclic groups. 
In the light of the main theorem on finite abelian groups it remains 
to show that if the claim holds for the groups A and B, then it also 
holds for A x B. For this let (ao, 69) € Ax B with 7(ao, bo) = 1 for all 
ne Ax B. For every y € A the map x(a, b) = x(a) is a character of 
A x B, and therefore y(ag) = 1, which implies ap = 1 and similarly 
bo = 1. The lemma is proven. 


The lemma implies that the map a +> dq is injective from A to A. 
Since the cardinality |A| is the same as the cardinality |A] of the 
dual (Exercise 5.2), and by iteration the same as the cardinality of 
the bidual, the theorem follows. 


5.2 The Fourier Transform 


Let A be a finite abelian group. The Hilbert space ¢?(A) coincides 
with the space C4 of all maps from A to C. In particular, the char- 
acters y: A > TC C are elements of ¢7(A). 


Lemma 5.2.1 Let y,7 be characters of A; then 


, 0 otherwise. 
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Proof: First consider the case where y = 7; then 


) = So x(a)nla) = So |x(@)? = 571 = Al. 


acA acA acA 


Next assume y # 7; then the character a = yn! is different from 1 


and 
) = So x(a)n(a)t = So ala). 


acA acA 
Let b € A with a(b) £1. Then 


(x,7) o(b) = SJ a(aja(b) = SY) a(ab). 
acA acA 


Replacing the sum index a by ab~!, which also runs over the entire 
group, we see that this yields 


Saab) = So ala) = (xn). 
acA acA 


Thus (a(b) — 1) (vy, 7) = 0, which implies (y,7) = 0. 


For f € ¢?(A) we define its Fourier transform f:A->C by 


f(x) = (f,x) = aq Ss" fla 


acA 


Ta 


The presence of the normalizing factor 1/ J|Al needs explanation, 
in particular since no such factor shows up in the Fourier transform 
on R. This factor is needed here because of the normalization of 
the inner products on ¢2(A) and €?(A). In the case of the Fourier 
transform on R no such factor appeared, since by writing the char- 
acters of R as e?7"*Y instead of e’”Y we already implicitly included a 
normalizing factor of 27 in the inner product on the dual. Without 
this normalization the Fourier transform over R would have had a 
normalizing factor of 1/V/2r. 


Theorem 5.2.2 The map f > f is an isomorphism of the Hilbert 
spaces ¢2(A) — ¢?(A). This can also be applied to the group A, and 
the composition of the two Fourier transforms gives a map f > f. 
For the latter map we have 
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Proof: Let f,g € ((A). We have to show that (f.9) = gs 


where the inner products are taken on A and A respectively. For 
this we compute 


(7.9) = > fooa00 
xeA 
= FEY Y MosOxr06) 
xe A acd beA 
= = S- F(a)g(b) S— balx)5o(x) 
a,beA xeA 
= = S- f(a)g(b) (5p, 5a) 
a,beA 
= Stas@ 
acA 
= (FG) 


where we have applied Lemma 5.2.1 to the group A. Next 


fl.) = ——S>fW)ROO 
Jal 


xeA 


= 2rd lOxOx@) 


xeA beEA 


ic 


xeA beEA 


- ate ) (0b, Oa 


be A 


= f(a). 


5.3. Convolution 


For functions on a finite abelian group there is a convolution product 
that resembles the convolution on the reals. Let f and g be in ¢?(A); 
we define their convolution product by 


f*g(a) = 7d 


beA 
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Theorem 5.3.1 For f,g € (A) we have 
fxg = fo, 
where on the right-hand side we have the pointwise product. 


In particular, it follows that the convolution product is associative, 
distributive, and commutative; i.e., 


(feg)eh = fx(gxh), fegth) = feotfrh, frgaagrf 


holds for f,g,h € €7(A). 
Proof: We have 


f*g (b)x(b) = (a~'b)x() 
feg(x) = aa g(b pay 3 Feat )x (6). 
Replacing b by ab gives 

f *9(x) aT ~S> fla)xl@) So o)x) = Pods. 


acA beEA 


5.4 Exercises 


Exercise 5.1 Let A be a finite abelian group. Show that the Fourier 
transform of a character y equals 


x) = fe ees 


0 otherwise. 


Exercise 5.2 Show that for A and B finite abelian groups we have AxB 
isomorphic to A x B. Conclude that for every finite abelian group A we 
have |A| = |A]. 


Exercise 5.3 Let A,B be finite abelian groups and let YW: A> Bbea 
group homomorphism. Show that the prescription 


w(x) = xo 


defines a group homomorphism y* : Bo A. 
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Exercise 5.4 Let A be a finite abelian group and B a subgroup. The 
restriction of characters gives a homomorphism res: A > B, x +> y\pz. 
Show that the kernel of res is isomorphic to the dual group A/B of the 
quotient A/B, and conclude that res is surjective. 


Exercise 5.5 Give an example of a finite abelian group A and a subgroup 
B such that there is no group C with AS Bx C. 


Exercise 5.6 Let 1 — A —- B—-C — 1 be an exact sequence of finite 
abelian groups. Use Exercises 5.3 and 5.4 to show that it induces an exact 
sequence 


Exercise 5.7 Let y1,X2,---, Xn be distinct characters of the finite abelian 
group A. Show that 1, v2,---,Xn are linearly independent in the complex 
vector space of all maps from A to C. 


Chapter 6 


LCA Groups 


In this chapter we are going to set out the basic terminology of 
abstract harmonic analysis. This will require a modest amount of 
topology, which is introduced in the first section below. 


6.1 Metric Spaces and Topology 


For the reader’s convenience we will briefly recall the basic properties 
of metrics, and the notions of continuity and topology. 


Let X be a set. Recall that a metric on X is a map 
d: X x X — [0,c) 


such that 


e dis definite, i.e., 
Ue) Sa ee ay 
holds for every x,y € X; 
e dis symmetric, i.e., 
d(a,y) = d(y,«) 
for every x,y € X; and 
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e d satisfies the triangle inequality, i.e., 
U(x,y) < d(x,z) +d(z,y) 


for all x,y,z € X. 


A set X together with a metric d is called a metric space. 


Examples. 


e X =R with d(z,y) = |x — y| is a metric space. 


e Let X = H bea Hilbert space; then d(x, y) = ||x — y|| gives a 
metric on X (see Exercise 6.1). 


e Let X = R/Z; then d(x, y) = |e?"* — e?7Y| defines a metric on 
Xx. 


e On any set X we can establish the discrete metric as follows. 


Set 
0 ifx=y, 
d(r,y) = , 
1 ifavFy. 


Lemma 6.1.1 For three points x,y,z in a metric space X we have 
|d(x,y) — d(x, z)| < d(y, z). 
Proof: Since d(z,y) < d(x,z) + d(y,z) we get d(x,y) — d(x,z) < 


d(y, z). Changing the roles of y and z gives d(x, z)—d(x,y) < d(y, z). 
Together this implies the claim. 


For a metric d, the geometric meaning of d(x, y) is that of a distance 
between the points x and y. Let (X,d) be a metric space. A sequence 
(an) in X is said to converge to x € X if the sequence of distances 
d(xp,x) tends to zero. In other words, x, tends to x if for every 
€ > 0 there is a natural number no such that for all n > no, 


Gt) ee, 


If xz, tends to x, then x is uniquely determined by the sequence x,y, 
(Exercise 6.2), so it is justified to write 


lm t, = &. 
n—- oo 
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Whenever the notation limy_.55 Zn is used, it is implicitly stated that 
the limit exists, i.e., that the sequence (z,,) indeed converges. 


Let X and Y be metric spaces. A map f : X — Y iscalled continuous 
if f maps convergent sequences to convergent sequences and preserves 
their limits, i.e., if 


lim, £0) = F (hn 2) 


NCO 


for every convergent sequence x, in X. For functions f : R > R this 
notion coincides with the notion of continuity from analysis. 


Examples. 


e If X is discrete, then every map f : X — Y is continuous 
(Exercise 6.4). 


e The natural projection R > R/Z is continuous. 
Let X be aset; then two metrics d; and dz on X are called equivalent 


if they define the same set of convergent sequences, i.e., dj ~ do if 
for all sequences (x,), 


(a) converges ind; <= (a,) converges in dy. 


The following proposition describes an instance where this happens. 


Proposition 6.1.2 Let (X,d) be a metric space. Let f : X > X 
be a homeomorphism; i.e., f is continuous, bijective, and the inverse 
f—' also is continuous. Then the metric 


a(x,y) = d(f(x), f(y) 


is equivalent to d. 


Proof: The proof of the fact that d’ is a metric is left to the reader 
(Exercise 6.6). Assume, then, that 2, is a sequence that converges 
in the metric d. Then f(z,,) converges in d, since f is continuous, 
which means that x, converges in d’. The inverse direction follows 
similarly by the fact that f~! is continuous. 


Examples. 


84 CHAPTER 6. LCA GROUPS 


e The metric 
d(z,y) = |2®-y?| 


is equivalent to the standard metric on R. 


e The discrete metric on R is not equivalent to the standard 
metric on R (see Exercise 6.9). 


Let (X,d) be a metric space. The diameter of (X,d) is defined to be 
diam(X) % sup d(z,y). 


The diameter can be a real number > 0 or infinity. The next lemma 
shows that every metric is equivalent to one of finite diameter. 


Lemma 6.1.3 Let X be a set. For every metric d on X there is an 
equivalent metric d' with values in [0,1]. 


Proof: Let d be a metric on X. We claim that 


d(x, y) 


aay) = d(x,y) +1 


is an equivalent metric. First we have to show that it is a metric at 
all. The map f(x) = x/(a +1) is a monotonic homeomorphism of 
(0,00) to [0,1). Since f(x) = 0 is equivalent to x = 0, the positive 
definiteness of d’ is clear. To see that the triangle inequality holds, 
let a,b,c > 0 satisfy a < b+ c. We now have to show that then 
f(a) < fo) + flo). Ifa < b, then f(a) < f(b) < f(b) + f(o), so 
the claim follows. The same holds if a < c. So assume that a > b,c. 
Then a < 6+ c implies 
a b Cc b Cc 


a+17— eet gat = cai oe 


Since f is a homeomorphism, it follows that a sequence a,, in [0, 00) 
tends to zero if and only if f(a,) tends to zero. This implies that d 
and d’ are equivalent. 


A set X together with an equivalence class of metrics [d] is called a 
metrizable space or a metrizable topological space. 


Let (X, |d]) be a metrizable space. A dense subset of X is a subset 
DCX such that for every x € X there is a sequence y, € D such 
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that y, converges to x. The standard example of this is the subset 
Q of R, which is a dense subset, since every real number can be 
approximated by rationals. If the dense subset is countable, we can 
choose a sequence y,, in D such that for every point « € X there is 
a subsequence of y,, that converges to x. Such a sequence is called a 
dense sequence. 


Lemma 6.1.4 Let X,Y be metrizable spaces. Let f,g be continuous 
maps from X to Y. If f and g agree on a dense subset D of X, then 
they are equal. 


Proof: Let « € X; then there is a sequence d, € D with limit x. 
Therefore, since f and g are continuous, 


f(x) = f(lim dn) = lim f(dn) = lim g(dn) = g(lim dn) = g(x). 


For the purposes of this book the notion of a metrizable space is quite 
satisfactory, but for the convenience of the reader who may consult 
other sources we are obliged to give the connection of this concept 
to the more general notion of a topological space. 


Let (X,d) be a metric space. A subset U C X is called open if for 
every u € U there is a positive real number r > 0 such that the open 
ball of radius r around u, 


B,(u) = Be(u) = {x € X|d(a,u) <r}, 


is fully contained in U. The triangle inequality ensures that every 
open ball B,(u) is itself an open set, and thus the open sets are 
precisely the unions of open balls. 


Let O be the set of all open sets in X, so O is a subset of the power 
set P(X). The following properties are immediate: 


(a) 0,X €O, 
(b) U.VEO => UNV EO, and 


(c) if U; € O for all j in some index set J, then the union Uj.) U; 
also lies in O. 
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A subset O of P(X) satisfying (a), (b), and (c) is called a topology 
on X. So we see that a metric d gives rise to a topology on X. 


Lemma 6.1.5 Two metrics d; and dz on a set X are equivalent if 
and only if they define the same topology on X. 


Proof: Let d,; and dg be equivalent. We have to show that they 
define the same topology. Therefore, let U C X be open with respect 
to d, and let u € U. 


Assume that there is no r > 0 such that the d2-ball of radius r is 
contained in U. Then for every n € N there is t, € X “~U such 
that do(%p,u) < 1/n, which means that the sequence x, converges 
in dz to u. Since d, ~ dz it also converges in d,. Since U was open in 
di, there is r > 0 such that di(z,u) <r => «x EU for every rE X. 
Since x, tends to u in dj, there is n € N such that dy(a,,u) < 1, 
which implies x, € U, a contradiction! 


Hence the assumption must be false, so U indeed contains some open 
dg-ball around u, and since u was arbitrary, this implies that U is 
open with respect to dg. By obvious symmetry the similar argument 
from dz to dy is also clear. Thus we have established that if d; ~ da, 
then the topologies agree. 


For the inverse direction assume that d, and dz define the same open 
sets. Let x, be a sequence that converges to x in dy. The definition 
of convergence can be read as follows: For every r > 0 there is ng 
such that for n > ng we have rz, € B(x). Thus for every open set 
U containing x there is no such that for n > no we have x, € U. The 
dg-balls of arbitrary radius r > 0 are open. Hence for every r > 0 
there is no such that for n > no we have x, € B%(x), which implies 
that x, converges to x in dg. Again the direction from d2-convergence 
to d,-convergence follows by symmetry of the argument. 


A set X together with a topology O will be called a topological space. 
The subsets U C X that appear in the topology O are called open 
sets. The space (X,Q) is called metrizable if there is a metric d on 
X defining O. So a metrizable space is either a set with a class of 
metrics or with a topology that is induced by a metric.! 


‘There are many topological spaces whaich are not metrizable. We only give 
one example: Let X be an infinite set and let O be the system of subsets U of X 
such that either U = 0 or the complement X ~™ U is finite. Then O is a topology 
which is not derived from a metric. 
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Let X be a topological space and x a point in X. An open neighbor- 
hood of x is an open set U C X that contains x. A neighborhood of 
xis aset U C X that contains an open neighborhood of «. 


Examples. The open interval (—1,1) is an open neighborhood of 
zero in R. The intervals [—1,1), (—1,1], and [—1,1] are neighbor- 
hoods of zero in R. 


A subset A C X of a topological space is called closed if its comple- 
ment X ™ A is open. 


Lemma 6.1.6 A subset A of a metrizable space X is closed if and 
only if for every sequence ay, in A that converges in X, the limit also 
lies in A. 


Proof: Let A be closed in X and let a, be a convergent sequence 
lying in A. Assume that the limit x of the sequence does not lie in 
A; then it lies in the open set U = X “A. Then all but finitely 
many of the a, must lie in the open set U, which is a contradiction. 
Hence the assumption is false, and thus x € A. 


For the other direction let A C X be such that every sequence in A 
that converges in X already converges in A. Let B =X ™ A be the 
complement of A. We have to show that B is open. So let b € B and 
assume that there is no ball B,(b) fully contained in B. Then, for 
every n € N there is x, € A= X ™ B such that x, € By/,(b). This 
implies that the sequence x, converges to b, and thus b must lie in 
A, a contradiction. So the assumption must be false, i.e., B indeed 
contains an open ball around b. Since 6 was arbitrary, B in fact is 
open, so A is closed. 


Let A C X be an arbitrary subset of the metrizable space X. The 
closure A of A is by definition the set of all limits of sequences in A 
that converge in X. It follows that A is the smallest closed subset 
containing A (see Exercise 6.17). 


Examples. The closure of the interval (0,1) in R is the interval 
(0, 1]. The closure of the set Q in R is R. 


When A Cc X is an arbitrary subset of a metrizable space, then 
every metric on X can be restricted to a metric on A, so A natu- 
rally becomes a metrizable space. Thus all notions connected with 
metrizable spaces can be applied to arbitrary subsets as well. 
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A metrizable space (X,[d]) is called compact if every sequence x, in 
X has a convergent subsequence.” 


Examples. Let a < b be real numbers; then the interval [a, b] is com- 
pact since we know from analysis that every sequence in this interval 
has a convergent subsequence. More generally, bounded closed sub- 
sets in R” are compact (Exercise 6.11). A discrete space is compact 
if and only if it is finite (see Exercise 6.10). 


Lemma 6.1.7 Continuous images of compact sets are compact sets. 
In other words, if X and Y are compact metrizable spaces and the 
map f : X — Y is continuous, then the image f(X) is a compact 
subset of Y. 


Proof: Let y, be a sequence in f(X). For each n choose a preimage 
Ln € X of Yn, i.e., an Lp such that f(xy) = Yn. The sequence x, then 
has a convergent subsequence x,,. Since f is continuous, it follows 
that Yn, = f(an,) is a convergent subsequence of Yn. 


A metrizable space X is called o-compact if there is a sequence Ky, C 
Kn+41 of compact subsets such that X = U,, Kn. Such a sequence is 
called a compact exhaustion of X. 


Examples. 


e The real line is o-compact, since R is the union of the compact 
intervals [—n,n], n EN. 


e Let X be a discrete space that is countable. Then X is o- 
compact, since there are finite sets K, C Ky+1 such that X = 


(Yi. Fors 


Finally, a metrizable space X is called locally compact if every point 
x € X has a compact neighborhood. This can be rephrased as fol- 
lows: X is locally compact if given a metric d for X, for every point 
x € X there is an r > 0 such that the closed ball 


B,(z) = {ye X|d(x,y) <r} 


?For a general topological space there is a different notion of compactness, 
which is discussed in Exercise 6.18. 
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is compact. Examples are R” and discrete spaces. An example of 
a space that fails to be locally compact is an infinite-dimensional 
Hilbert space (see Exercise 6.21). 


A space that is locally compact and o-compact is also called o-locally 
compact. 


Examples. The spaces R and R/Z are o-locally compact, as is any 
countable discrete space. 


6.2 Completion 


In this section we will see that a general metric space can be com- 
pleted in the same way as a separable pre-Hilbert space. As a con- 
sequence all pre-Hilbert spaces can be completed. 


A Cauchy sequence in a metric space (X,d) is a sequence (2n)nen 
such that for every ¢ > 0 there is np € N with 


Tn Song. (= “ad astm) <-e. 


Example. The sequence rp), = 1 is a Cauchy sequence in R. To see 
this let ¢ > 0 and choose ng € N with no > 3/e. Then for n,m > no, 
1 1 1 1 2 


|t2-—Zm| = | |< -+—< <i 
nm nom no 


Lemma 6.2.1 Every convergent sequence is a Cauchy sequence. 


Proof: Let (x,,) be a sequence in X, convergent to zx € X. Let « > 0 
and choose ng € N such that for every n > no, 


E 
eae = 
(gse)! = 5 


Then, for any two m,n > no we have 
MU tnstye Ss Dg) dpe) 
Bas 
er 


Hence (,,) is a Cauchy sequence. 


The point about the definition of a Cauchy sequence becomes clear 


in the example z,, = +. This sequence already is a Cauchy sequence 
n 
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in the subspace Y = R ~ {0} but it does not converge in this sub- 
space, since Y does not contain its limit zero. So Cauchy sequences 
detect “holes” in metric spaces. If such holes exist like in the case 
R ™ {0}, they can be filled by plugging in new elements like zero in 
the example. So, completion means the construction of a new metric 
space X and an embedding X ~ X in a way that X has no holes 
and the new points X “ X fill the holes of X. For this we first need 
to make clear what we mean by embedding X into another space. 


Let X,Y be metric spaces. An isometry from X to Y is a map 
f:X 7 Y with 

d(z,2') = d(f(x), f(2’)) 
for any two elements x,z’ € X. An isometry is continuous. A map 
g: X > Y iscalled and isometric isomorphism if g is an isometry and 
g is bijective. In that case the inverse map g~! also is an isometry. 


A metric space X is called complete if every Cauchy sequence in X 
converges. 


Theorem 6.2.2 (Completion) 

Let X be a metric space. Then there exists an isometry p: X + X 
into a complete metric space X such that the image p(X) is dense 
in X. The pair (X,y) is called a completion of X. 


The completion is uniquely determined in the following sense If w : 
X — Y is another isometry onto a dense subspace of a complete 
space Y, then there is a unique isometric isomorphism a: X + Y 
such that = ao. We illustrate this by the following commutative 
diagram: 


Proof: Let (X,d) be a given metric space. We will first construct 
X. Let X be the set of all Cauchy sequences in X. We get a natural 
map yg: X > X mapping x € X to the constant sequence rp, = 2. 


On X we introduce an equivalence relation as follows. We say that a 
sequence (2,,) is equivalent to (y,) and we write this as (a) ~ (Yn), 
if the sequence of numbers d(%p, yn) tends to zero. Note that if (y,) 
is a subsequence of (a,) € X, then (yn) ~ (an). 
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Now we define 
EE I ha, 
so X is the set of equivalence classes in X. 


We say that a Cauchy sequence (x,,) is a strong Cauchy sequence if 


1 


holds for all m,n € N. Every Cauchy sequence has a subsequence 
which is strong. 


Lemma 6.2.3 Let (xn) and (ym) be in the space X, then the se- 
quence d(Xn,Yn) converges in R and its limit remains the same if 
(an) and (yn) are replaced by equivalent sequences. 


Assume in particular that (ap) and (yn) are strong Cauchy sequences. 
Then for everyk EN, 


2 
d(xp, Yk) < zt lim d(en, un) 


Proof of the lemma. For m,n € N we use Lemma 6.1.1 to estimate 


|d(xn, Yn) = d(tm, Ym)| 


|d(xn, Yn) _ d(Xn, Ym) + Oia Ge) _ dl eas Ym)| 
|d(xn, Yn) eT. d(tn, Ven) of |d(xn, Ym) i d(Xm, Ym)| 
(Yn, Ym) =p alan, ae): 


IA IA 


So if (a,) and y,) are Cauchy sequences it follows that d(an, yn) 
is a Cauchy sequence in R and since every Cauchy sequence in R 
converges, this sequence indeed converges. It is a simple consequence 
of the triangle inequality that each sequence can be replaced with an 
equivalent one. The last assertion follows from the estimate above. 


We define a metric d on X as follows. Let [x,] denote the class of 
the Cauchy sequence (x,) in X. We define 


A((en:(yn]) 2 Yim dln, tn): 
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This limit exists and is unique by Lemma 6.2.3. 


The proof that d indeed is a metric is perfectly straightforward. For 
instance, the triangle inequality is shown as follows, 


Ula], lynl) = limd(en,yn) 
= lim d(Xn, Za) a d( Zn; Yn) 


d([2n], [2n}) + d([2n] [yn])- 


We define y: X > X by 


So we get v(x) = [xp] with x, = x for every n EN. It follows 
U(p(x), oly) = limd(x,y) = d(x,y), 


so y is an isometry. To see that the image of ¢ is dense in X pick 
[vn] € X and let ¢ > 0. Choose ng € N such that for m,n > no we 
have d(a,2m) < ¢/2. Let x = ry. Then 


aoe), lee |) = lim d(2no,£n) ee ef l> <r k: 


Since € > 0 is arbitrary this implies that y(X) is dense in X. 


We next have to show that X is complete. For this let ({x"]),en = 
({x*])zen be a Cauchy sequence in X indexed by k. That means that 
for each k € N we have a Cauchy sequence (#*),en in X. Replacing 
(x*),en by a subsequence if necessary we can assume that (2*),, is 
a strong Cauchy sequence. Further, replacing ({«*]) with a subse- 
quence we may assume that it is a strong Cauchy sequence as well. 
Set yj = ai, by Lemma 6.2.3 we have 


d(yinyj) = d(a;,2}) 
< d(xj,2}) + d(a},2}) 
oe tt ee bs 
< =+d([z', [x’]) + ———~ 
i min(i, 7) 
&. See 
i min(z, 7) 
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So (y;) is a Cauchy sequence in X. hence it defines an element [y] 
of X. We want to show that the sequence [z*] converges to [y]. This 
follows from 


d([x*],[yl]) = ie d(x}, x4) 


2 
< lim = + ———— 
jj min(j,k) 
1 


kK 
To finish the proof of Theorem 6.2.2 assume now that we have a 


second completion w: X —> Y as in the theorem. For X € X choose 
a sequence x, € X such that y(x,) converges to X. Define 


10.9 as lim (an). 


This needs explanation. First, since y is isometric the sequence xp, 
is Cauchy and thus ~(x,,) is Cauchy, hence convergent, so the limit 
exists. It is easy to see that the limit does not depend on the choice 
of the sequence x,,. Hence a is well defined. Further, it is straightfor- 
ward to see that that a is isometric. The inverse map a7! is defined 
in the same way with reversed roles, so 


ay) LS lim(y(an), 


where xz, is an arbitrary sequence in X with w(a,) > y. Then 
aa! = Id and a~!a = Id. By density arguments the map a is 
uniquely determined. 


If the metric space X carries additional structure, this is often pre- 
served in its completion X. For example the completion of a pre- 
Hilbert space is a Hilbert space. Also consider L}.(R) with the metric 


d(f,g) e |f — g||, . Then its completion 


LR) & TLR) 


preserves the structure of a vector space. For example if f,g € L'(R) 
and (f,) and (g,) are sequences converging to f and g resp., then 
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their sum can be defined by 


ftg 2 


lim(f n+ Gn): 
Also the norm |].||, extends to L'(R) and makes it a complete normed 
vector space. 


6.3 LCA Groups 


A metrizable abelian group is an abelian group A together with a 
class of metrics [d] (or a topology that comes from a metric) such 
that the multiplication and inversion, 


AxA > A, A -> A, 
and -1 


(a, y) are ry, x > x ? 


are continuous. In other words, we insist that when x, is a sequence 
converging to x and y, converges to y, then the sequence ¢pYp con- 


verges to ry and the sequence x, : converges to gt, 


Examples. 


e Any group with the discrete metric is a metrizable group. 


e We write R* for the set R ™~ {0}. The groups (R,+) and 
(R*,*) with the topology of R are examples of metrizable 
groups, since if xn, Y%, are sequences of real numbers converging 
to x and y, respectively, then 7, + yn converges to x + y, and 
—Xpn converges to —x. A similar result holds for R*. 


e The group R/Z with the metric given in the previous section 
is a metrizable group. 


A metrizable o-locally compact abelian group is called an LCA group. 


Examples. 


e Any countable abelian group with the discrete metric is an 
LCA group (see Exercise 6.15). 


e The groups R and R/Z are LCA groups. 
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Lemma 6.3.1 An LCA group contains a countable dense subset. 


Proof: This result is a consequence of the o-compactness. Let A = 
Unen Kn be a compact exhaustion of A and choose a metric for A. 
By Exercise 6.18, Ay can be covered by finitely many open balls of 
radius 1. Let aj,...,a@,, be their centers. Next, 2 can be covered by 
finitely many open balls of radius 1/2 with centers a,,41,...,@r, and 
so on, so (KX; can be covered by finitely many open balls of radius 1/7 
with centers a,;,_,+1,---,@r;. The sequence (a,) thus constructed is 
dense in A. 


Let A be an LCA group. A compact exhaustion (K;,) of A is called 
absorbing if for every compact set K C A there is an index n € N 
such that K C Ky; i.e., the exhaustion absorbs all compact sets. 


Examples. 
The exhaustion K,, = [—n,n] of R is absorbing, since every compact 
subset of R is bounded. The exhaustion K, = [—n,n] ~ (0,4) is 


not absorbing, since no K,, contains the compact interval [0, 1]. 


Lemma 6.3.2 Let A be an LCA group; then there exists an absorb- 
ing exhaustion. 


Proof: Let A be an LCA group and let U be an open neighborhood 
of the unit such that its closure V = U is compact. Let Ly be a given 
compact exhaustion. Then for each n, the set K, = VL, = {vllu € 
V, | © Ly} is compact again, since it is the image of the compact 
set V x Ly, under the multiplication map, which is continuous. Since 
Ly, C Ky we infer that the sequence (K,,) again forms a compact 
exhaustion. To show that it is absorbing let K C A be a compact 
subset. 


Assume that for each n € N there is x, € K that is not in K,. Since 
kK is compact the sequence x, has a convergent subsequence. We 
may replace x, by this subsequence to assume that r, — x. Since 
(Ly) is an exhaustion, there is ng € N such that x € L,,. The set Ux 
is an open neighborhood of x, so there exists n1 such that x, € Ux 
for n > n1. For n > no,n1 we infer 


which is a contradiction. Hence the assumption is wrong, so kK C Ky 
for some n, i.e., the exhaustion K,, is absorbing. 
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6.4 Exercises 


Exercise 6.1 Let V bea vector space with a norm ||.||. Show that d(x, y) = 
||z — y|| defines a metric on V. 


Exercise 6.2 Let x, be a sequence in the metric space X that converges 
to « € X and to y € X. Show that x = y. 


Exercise 6.3 Let X be a discrete metric space, i.e., the metric is the 
discrete metric. Show that a sequence (x,,) in X converges to x if and only 
if it becomes stationary, i.e., if there is m9 € N such that for all n > no we 
have tp), = x. 


Exercise 6.4 Let X be a discrete space. Let Y be a metric space and 
f:X—-Y an arbitrary map. Show that f is continuous. 


Exercise 6.5 Show that every finite subgroup of R/Z is cyclic. 


Exercise 6.6 Let (X,d) be a metric space. Let f : X — X be an injective 
map. Show that 


d(a,y) = d(f(x), f(y) 


defines a metric on X. 


Exercise 6.7 Let X,Y,Z be metric spaces and let g: X — Y and f: 
Y — Z be continuous maps. Show that the composition fog: X — Z is 
continuous. 


Exercise 6.8 Let X be a metrizable space. Show that the following are 
equivalent: 
(a) X is locally compact. 


(b) Every 2 € X has an open neighborhood U such that the closure U 
is compact. 


(c) Every « € X has an open neighborhood U such that there is a 
compact subset C of X that contains U. 


Exercise 6.9 Show that the discrete metric is not equivalent to the stan- 
dard metric on R. 


Exercise 6.10 Show that a discrete space is compact if and only if it is 
finite. 
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Exercise 6.11 On the real vector space R”, for a natural number n, we 
define the Euclidean norm by 


lay = a? +aZ+---402, aeR". 
Show that 


(a) d(a,b) = ||a — b||, defines a metric on R”, 
(b) a sequence (a); <4 in R” converges if and only if every entry al ) 
for k =1,...n converges, 


(c) asubset A C R” is compact if and only if A is closed and bounded, 
ie., there is a C > 0 such that lal], < C for every a € A. 


Exercise 6.12 Let X be an infinite set. Define a subset O of the power 
set P(X) by 
AE€O & A= or X ™ A is finite. 


Show that O is a topology. 


Exercise 6.13 Let (2,) be a Cauchy sequence in a metric space (X, d). 
Let (an, )ken be a subsequence. Show that (x,) converges if and only if 
(%n,) converges. and in that case the limits agree. 


Exercise 6.14 Let X be a metric space and y: X — X its comple- 
tion. Show that for every complete metric space Y and every isome- 
try/continuous map 7: X — Y there exists a unique isometry /continuous 
map a: X + Y such that 7 =aoy. 


Exercise 6.15 Show that every countable discrete group is an LCA group. 


Exercise 6.16 For f,g € S(R) let 


Co 


_ 1 Cree T = 9) 
ULD = Dione Fo O 


m,n=0 


Show that dis a metric on the space S(R) and that a sequence (f;) converges 
to f € S in this metric iff for every two m,n > 0 the sequence Om n(f — f;) 
tends to zero as j — oo. 


Exercise 6.17 Show that the closure of a subset A C X of a metric space 
is the smallest closed subset containing A; i.e., show that A is closed and 
that each closed set B that contains A also contains A. 
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Exercise 6.18 Let X be a topological space. An open covering of X is 
a family (Uj) jey of open sets such that X = U,<,;Uj. A subcovering is a 
subfamily (U;)j;cer that still is a covering; i.e, X = Ujer U;, where F is 
a subset of the index set J. A subcovering is called a finite subcovering, if 
F is a finite set. Now X is called a compact space if every open covering 
of X admits a finite subcovering. Show that for a metrizable space X this 
definition of compactness coincides with the one given in the text; i.e., show 
that every sequence in X has a convergent subsequence if and only if every 
open covering has a finite open subcovering. 


Exercise 6.19 For j € N let A; be a nontrivial compact abelian group. 
Let 
A= || 4. 

jeN 

Let d; be a metric on A; such that A; has diameter 1 and define 
1 
d(z,y) = S> 57 4s (25, 44)- 
jeN 
(a) Show that d(a,y) defines a metric on A that makes A a compact 
LCA group. 


(b) Show that for each 7 € N the projection A — A; is a continuous 
group homomorphism. 


(c) Show that if each A, is finite, then every continuous group homo- 
morphism R > A is trivial. 


Exercise 6.20 For j € N let A; be a compact group. Suppose that for 

i <j there is a continuous group homomorphism vy, : Aj — A;. Suppose 

that yp? ow, = y? whenever i < k < j. Let lim A; be the set of all x € I], As 
oa 


such that 2; = y}(a;) for all i <j. 


(a) Show that lim A; is a closed subgroup of |], A;. This group is called 
the projective limit of the A;. 


(b) Show that the projections induce continuous group homomorphisms 


for i € N that satisfy y* o py, = p; whenever k > i. 


(c) Suppose there is a compact abelian group A and a sequence of con- 
tinuous group homomorphisms gq; : A > A; such that y* oq, = gi 
whenever k > 7. Show that there is a unique continuous group ho- 
momorphism a: A > lim A; such that for each i the diagram 
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is commutative. This property is called the universal property of the 
projective limit. 


Exercise 6.21 Show that an infinite-dimensional separable Hilbert space 
fails to be locally compact. 


(Hint: Let (€n)nen be an orthonormal system. Show that no subsequence 
of (en) can be convergent.) 


Exercise 6.22 Show that every open subgroup of a metrizable group is 
also closed. 


(Hint: Let H be an open subgroup of G. Write G as a union of left cosets 
of H.) 


Exercise 6.23 For j € N let B; be a discrete group. Suppose that for 
i <j there is a group homomorphism 7) : B; > B; such that WF op, = vi 
whenever i < k < j. For b € B; and k > j let by = wr (b), so b defines a 
sequence (b,),> ;- Indeed, the union U,B; can be identified with the set of 
all these sequences. For b € B; and b’ € B;, define b ~ OU’ if and only if 
there isa k > 7,7’ with b;, = bi. 


(a) Show that ~ is an equivalence relation on U;B;. Show that the 
quotient 


lim Bj; = U8; /~ 
J 


becomes an abelian group with the multiplication [(b;,)][(b,)] = 
[(b,6},)]. This group is called the direct limit of the B;. 


(b) Show that the maps e; : By > lim B, given by e;(b) = [(b,)] are 


group homomorphisms satisfying e, o a" = e; whenever k > i. 


(c) Suppose there is a discrete abelian group B and a sequence of group 
homomorphisms f; : B; + B such that f,o wr = f; whenever k > i. 
Show that there is a unique group homomorphism £ : lim B; -~ B 


such that for each 7 the diagram 
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is commutative. This property is called the universal property of the 
direct limit. 


Chapter 7 


The Dual Group 


In this chapter we further develop the general theory of LCA groups 
in showing that the group of all characters of a given LCA group is 
again an LCA group in a natural way. This then paves the way for 
Pontryagin duality. 


7.1 The Dual as LCA Group 


Let A be an LCA group. Recall that this means that A is a o- 
compact, metrizable, locally compact abelian group. 


A character of a metrizable abelian group A is a continuous group 


homomorphism y : A > T. The set of all characters of A is denoted 
by A. 


Proposition 7.1.1 The characters of our standard examples are 
given as follows. 


Qrikax 


(a) The characters of the group Z are given by k> e€ , where 


x €R/Z. 


(b) The characters of R/Z are given by x +> e?™**, where k € Z. 


(c) The characters of R are given by x ++ e279, where y ER. 
Proof: To prove (a), let gy: Z— T be a character. Then y(1) = 
e?™@ for some « € R/Z, and so for k € Z arbitrary we get y(k) = 
y(1)* = e2tika | 
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For (c), let gy : R > T be a character. By continuity there is « > 0 
such that y({—<,¢]) C {Re(z) > 0}. Let y be the unique element of 
[-#) q] such that y(e) = e?"*¥. Then we claim that 


~ de? de 
y (=) = gemigy. 


To prove the claim note that y(§)? = y(e) = e¥, so v(§) = 


FE — ee 
+e?7'24 and —e?7'2Y does not have positive real part. 


Iterating this argument gives y (=) = ¢?™2nY and so for k € Z we 


get 
k E\k ‘ 
e(se) i ° (=) ae 


The set of all rational numbers of the form k/2", k € Z,n €N, is 
dense in R. Since y is continuous, we conclude by Lemma 6.1.4 that 
y(x) = e?"®Y for every x € R as claimed. Finally, (b) follows from 
the fact that the characters of R/Z are precisely the characters of R 
that send Z to 1. 


Let A be an LCA group. Let A be the set of all characters of A. 


Lemma 7.1.2 The pointwise product yn(a) = y(a)n(a) makes A an 
abelian group, called the dual group, or the Pontryagin dual, of A. 


Proof: Let y,7 € A. As in the proof of Lemma 5.1.2 it can be 
shown that yn and x~! are group homomorphisms. To see that yn 
is a continuous map, let a, be a sequence in A converging to a € A. 
Then xn(an) = x(Gn)n(an). Since x(an) converges to x(a), and 
likewise for 7, it follows that yn(a,) converges to y(a)n(a) = xn(a). 


Analogously one finds that y~! is continuous. This implies that A is 
an abelian group. 


Examples. 


e The dual group of Z is isomorphic to R/Z. 


e The dual group of R/Z is isomorphic to Z. 


e The dual group of R is isomorphic to R. 
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To prove these statements one has to show that the bijections given 
in Proposition 7.1.1 are group homomorphisms. We treat only the 
first case, since the others are similar. So let y be the map from R/Z 
to Z given by 

p(x)(k) = valk) = e*, 
For every z,y € R/Z we then have 


Pery(e) = PmMety) — edmikegImity — v9, (k)yy(k), 


which implies the claim. 


We will now show that for a given LCA group A the dual A is an 
LCA group again. 


Fix an absorbing compact exhaustion A = U,¢xn Kn. For x, € A 
and n € N set 


dn(x,7) = Sup x(x) — n(zx)| 


and 


Lemma 7.1.3 The function d is a metric on the set A. 


As we have constructed it, this metric is bounded by 2. 


Proof: We will show only the triangle inequality because the other 
properties are obvious. For x,7,a@€ A we compute 


dn(x,n) = sup x(x) — n(zx)| 
= sup |x(x) — a(x) + a(x) — n(2)| 
reEKn 
< sup [x(x) — a(x)|+ sup ja(x) — n(2)| 
reKn reKy 


= dn(x, a) T dn (a, n), 


and so 


xn) = sedan) < X55 (delve) + du(o,n)) 


| 
2B» 
ex 
= 
+ 
& 
& 
= 
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Theorem 7.1.4 With the metric above, the group Aisa topological 
abelian group. A sequence Vn converges in this metric if and only 
if it converges locally uniformly, so the metric class or topology does 
not depend on the exhaustion chosen. With this topology A is an 
LCA group. 


Proof: First we have to show that the group operations on A are 
continuous. For this let y; and 7; be sequences in A converging to 
x and 7, respectively. Then, for every natural number n, 


dn(xgnjrxn) = sup [xq(e)nj(#) — x()n(@)| 


= sup |(xj(2) — x(@) ny) + xl) (ng) — nt@) 


< sup |xj(x) — x(x)|+ sup |nj(x) — n(z)| 
re Kn re Kn 


Multiplying this by 1/2” and summing over n gives 


d(xjnj.xn) < d(xj,x) +d(nj,7). 


Thus xj7; tends to x7, and it follows that multiplication is contin- 
uous. The inversion is dealt with in a similar fashion, so it follows 
that (A, [d]) is a metrizable abelian group. Now, a sequence y; in A 
converges if and only if it converges uniformly on each K,,. Since the 
exhaustion (K,,) was absorbing, this means that the sequence con- 
verges if and only if it converges uniformly on every compact subset 
of A, which is equivalent to locally uniform convergence, since A is 


locally compact. 


It remains to show that A is locally compact and o-compact. Let 
d be a metric on A giving the fixed topology. For r > 0 let B, = 
B,(1) = {a € Ald(a,1) < r}. Set 


Ln = {x€A| x(B1) C {Re(z) 2 O}}. 


We will show that the DL, form a compact exhaustion. 


Lemma 7.1.5 Let n¢N. For every ¢ > 0 there is 6 > 0 such that 
for every x € In, 


x(Bs) Cc {z€T:|z-1| <e}. 
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Proof: Let n € N and e>0. For k € N andr > 0 let 
(By)® = {x,-22--+- xp € Alay, x2,...,0~ € Bp}. 
The space A x A is a metric space with the metric 
d((a,a’), (b,b')) = d(a,b) + d(a’,v’). 
The ¢-6 criterion of continuity for the multiplication map implies 
that there is 6 > 0 such that 
dG 1). (6, 1)). 200 Se abel) < 


1 
n’ 
which implies that 

(Bs)? Cc Bi. 


Iteration of this argument gives that for each k € N there is 6, > 0 
such that 
(Bs,)* Cc Bi. 


Let k € N be so large that |e2%' — 1] < e. We claim that 6, satisfies 
the condition of the lemma. For this let x € Bs,; then the elements 
x,v’,...,v* are all in Bi, and therefore for every y € Ly, the real 
parts of v(x), (x)?,...,x(x)* are all nonnegative. This can be so 
only if x(a) = e2%* for some t € [—1, 1], which implies |y(x) —1] < . 
So we have shown that 


x(Bs,) C {z€T:|z-1| <e}. 


From this lemma we now deduce that L, is compact. Let x; be a 
sequence in L,,. We have to find a convergent subsequence, that is, a 
locally uniformly convergent subsequence. Let a; be a dense sequence 
in A as in Lemma 6.3.1. Since the sequence (x;(a1)); takes values 
in the compact set T, there is a subsequence xj of x; such that the 
sequence xj (a1) converges. Next there is a subsequence xj of Xj such 
that xj (a2) converges. Iterating we find for each k € N a subsequence 
xh of x; such that X# (a1), +--+, x¥ (ax) all converge. The diagonal 
sequence x is a subsequence of yj, and all the sequences x3 (ax) for 
varying k converge. This defines a map x : {a,|k € N} > T given by 


Vag) = lim x3 (ax). 
Wd?) 
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Now let ¢ > 0 and 6 > 0 as in Lemma 7.1.5. Assume aj, ay € Bs. 
Then by Lemma 7.1.5 we have 


Ii(an) — x4(ar)| = |xp(az*ar) — 1] <e, 
and therefore 
Ix(ax) — x(ar)| < e. 


This implies that , being the locally uniform limit of the sequence 
ver extends to a unique continuous map x : A > T. Since all the 


a are group homomorphisms, then so is x, which therefore is a 


character. Being the limit of the ae the character y still lies in Ly, 
and hence the latter is compact. The lemma and the theorem follow. 


Proposition 7.1.6 The group isomorphisms R/Z > i R/Z, 
andR>R given in Proposition 7.1.1 are homeomorphisms; 1.e., 
they are continuous and so are their inverse maps. So in particular, 
we can say that R is isomorphic to R as an LCA group. 


Proof: We will consider only the case of the isomorphism y : R > R, 
XE Yer, since the others are similar. To see that y is continuous, let 
Ln be a sequence in R, convergent to, say, x € R. Then, for every 
y € R, we have 


|e2mtny _ een) 


In : 
/ Qriy e?™Y dt 
x 


This implies that on every bounded interval the sequence of functions 
(x, will converge uniformly to the function yz; hence we have that 
Ye, converges to y, locally uniformly on R. We conclude that the 
map ¢ is continuous. 


lPen(¥) — Yely)| = 


S 2rIy| lan — a]. 


Next we prove that the inverse y~! is continuous. For this let x, be 


a sequence in R such that y,,, is convergent in R to, say, pz. We 
have to show that x, converges to x in R. Let y € R, |y| < 1. Then 
Qx, (y) = e?*nY converges to e?""*Y uniformly in y. This implies that 
there are k, € Z such that (a, — x)y = ky + €n, where the sequence 
Ey tends to zero in R. Since this is true for every y 4 0, the sequence 
Xn» must be bounded. Hence there is a convergent subsequence Zp, . 
Let x’ be its limit. Then by the first part we know that Px, tends to 
(x, which implies that x’ = x. Since this holds for every convergent 
subsequence, it follows that x, converges to x as claimed. 
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7.2  Pontryagin Duality 


In this section we state the result that every LCA group is canonically 
isomorphic to its bidual, i.e., the dual of the dual. 


Proposition 7.2.1 If A is compact, then A is discrete. If A is 
discrete, then A is compact. 


Proof: Suppose that A is compact. We then choose the exhaustion 
to be ky = Ky =---= A and the metric on A to be 


d(x,n) = sup [x(z) — n(2)]. 


To show that A is discrete, it suffices to show that for every two 
characters x and n, if d(y,) < V2, then y = 7. For this let a = x7! 
and assume d(a,1) < /2. This means that 


a(A) Cc {Re(z) > 0}. 


Since a(A) is a subgroup of T, we infer that a(A) = {1}, soa =1, 
Le., ¥ =. 

Now let A be discrete. Being o-compact, A is countable. Let (az) ren 
be an enumeration of A. Let x; be a sequence in A. As in the proof of 
Theorem 7.1.4 we find a subsequence x} of x; such that all sequences 
x} (ax) converge. But this just means that xj converges pointwise, 
and hence locally uniformly. Thus the limit is a character again, and 
so A is compact. 


The examples of Proposition 7.1.1 suggest that the bidual A should 
coincide with A. Indeed, we have the following theorem. 


Theorem 7.2.2 (Pontryagin Duality) Let A denote an LCA group. 
Then the map 


is an tsomorphism of LCA groups. 
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The proof relies on deep structure theorems on LCA groups and will 
not be given here. The interested reader is referred to [11]. 


Note that the duality between Z and R/Z and the self-duality of R 
proves the theorem for these groups. 


7.3. Exercises 


Exercise 7.1 Let kK be acompact group. Show that there is no continuous 
group homomorphism 7: K — R except the trivial one. 


Exercise 7.2 Let A and B be LCA groups. Show that there is an isomor- 
phism of LCA groups 


c= aes 


AxB2 AxB. 


Exercise 7.3 Let C* denote the multiplicative group of the complex num- 
bers without zero. Show that C* is an LCA group and show that 
CX £ZxR. 


Exercise 7.4 Let A be an LCA group. Show that there is a sequence V,, 
of neighborhoods of the unit element e such that 


Va = {uvlu,v © Vnsit C Vn 


and 


() Vz = fe}. 


neNn 


(Hint: Show that the continuity of the multiplication implies that for every 
neighborhood V of the unit there is a neighborhood U of the unit such that 
U? < V. Now choose a metric and consider balls around the unit.) 


Exercise 7.5 For j € N let A; be a finite abelian group. Consider the 
compact LCA group |], A; (Exercise 6.19). Show that 


[4 ~ D4i. 
j j 


where the direct sum on the right-hand side is the set of all x € [], A; with 
Xj =1 for all but finitely many j, endowed with the discrete metric. 
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Exercise 7.6 Let ~ : A — B be a continuous homomorphism of LCA 
groups. For y € B define w*(x) : A > C by 


Show that w* is a continuous group homomorphism BoA. 


Exercise 7.7 A metric d on an abelian group A is called invariant if 
d(a,b) = d(ac, bc) 


for every a,b,c € A. Show that for every LCA group A there is an invariant 
metric in the metric class. 


(Hint: Use the isomorphism A — A.) 


Exercise 7.8 Let B be a closed subgroup of the LCA group A. Show that 
B again is an LCA group and so is the quotient A/B. 


Let res : A > B be the restriction. Show that the kernel of res is isomorphic 


to A/B. 


(Hint: To construct a metric on A/B take an invariant metric on A and 
take the infimum of its B-translates.) 


Exercise 7.9 Let 1 —~ A ~ B — C -— 1 bea short exact sequence of 
LCA groups with continuous homomorphisms. Show that this induces an 
exact sequence 


Exercise 7.11 Let the notation be as in Exercise 6.23. Show that 


lim By = lim Bj. 


Chapter 8 


Plancherel Theorem 


In this chapter the general Plancherel theorem will be given. The 
general Plancherel theorem is a simultaneous generalization of the 
completeness of Fourier series and the Plancherel theorem for the 
real line. Therefore, it shows how abstract harmonic analysis indeed 
is a generalization of Fourier analysis. To be able to formulate the 
general Plancherel theorem for LCA groups we first need the notion 
of Haar integration. 


8.1 Haar Integration 


In this section we seek to generalize the Riemann integral on the reals 
to a general LCA group. Indeed, it turns out that this construction 
works equally well for nonabelian groups, so we may perform it on 
an arbitrary metrizable, o-locally compact group G, or an LC group 
for short. 


Example. Let G = GL,(R) be the group of invertible n x n-matrices 
over R. Since GL,,(R) C Mat,(R) & R”’, we have a natural locally 
compact o-compact topology on G. The group laws are given by 
matrix multiplication and inversion and thus are continuous. 


To generalize the Riemann integral we first have to give a different 
description of it. So, let f be a real-valued continuous function with 
compact support on R that is nonnegative, i.e., f(x) > 0 for every x € 
R. The Riemann integral of f is given by the infimum of the integrals 
of Riemann step functions that dominate f. This can be stated as 
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follows: For n € N let 1,, be the characteristic function of the interval 


[-#, ae Then there are 71,...,%m € R and cy,...,¢m > 0 such 
that 


3 cjln(xj +2) 
Let (f : 1,) denote the siete infimum 


3 | C1,--+,Gm > 0, and there are 71,...,2m €R 
“i such that f(r) < 04) cjln(aj + 2) 


Then the Riemann integral can be described as 


(oe) 


On a general LC group G we replace the interval [-# me a by an 
arbitrary neighborhood of the neutral element, but it is not imme- 
diately clear what the replacement of the length factor 1/n might 
be. Consequently, we have to alter the description of the Riemann 
integral yet further. Let fo denote the characteristic function of the 
interval [0,1]. Then 


(fo : In) Seb 


for each n € N. Therefore, 


In the case of a general LC group G, we replace 1, by the character- 
istic function of a compact neighborhood U of the neutral element 
and fix a function fo > 0 that is nonzero. We let the neighborhood 
U shrink to {e} and define 


(f: du) zl 
[ie a yitthy (fo: 1)’ 


The difficulty here is to show that the limit exists. 


This construction gives the existence of the so-called Haar integral. 
To explain this notion let G denote an LC group. Recall the support 
of a function f on a metric space X is the set 


supp(f) “2 {xe X | f(x) £0}, 
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where the overline means the closure. 


Let C.(G) be the complex vector space of all continuous functions 
from G to C that have compact support. For a given complex vector 
space V, a linear map L: V > C is also called a linear functional on 
V. We say that a function f € C.(G) is nonnegative, and we write 
f > 0, if f(x) > 0 for every x € G. A linear functional J on C.(G) 
is called an integral if for f € C.(G), 


FeO. Se. Alf) 0. 


Example. Let x € G and let 6z(f) = f(x), where f € C.(G). Then 
dz is an integral, called the Dirac distribution at x. 


If it is clear which integral to use, we will also write 
1) = f feae, 


If f,g € C.(G) are real-valued, we write f > g if f—g>0. It then 
follows that 


E22 Gar AG Ag) 


The following lemma is often used. 


Lemma 8.1.1 For every integral on G we have 


| [tea < f eciae. 


Proof: Note first that since the integral is C-linear and maps real- 
valued functions to R, we have Re(f, f(x)dv) = J,Re(f(«))da. 
Next, to prove the lemma, we may multiply f by a complex number 
6 of absolute value 1 without changing either side of the inequality 
in question. So we may assume that [(, f(a)dz is real. So assuming 
that we have proven the claim for real-valued functions, we can argue 


as follows: 
[ sees Re ( [| Aeae) [ Ref@)ae 
[inetreplee < f inta)lae, 


IA 
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since |Re(f(a))| < |f(x)|. So it remains to prove the claim for a 
real-valued function f. Let 


f= nax( Ff, 0), 


Then f+ € C.(G), the function f, is nonnegative, one has f = 
ve ~~ a and If| = ee ae ee so that 


fea, = | ees] Loa 
I i : 

< | [ telorael +] f rae 
[ fala)de + [ fede = i IF (co) de. 


This finishes the proof of the lemma. 


+ 


Let s€ Gand f € C.(G). For x € G define 


Ls f(x) _ f(s-ta), 


the left translation by s. Then the function L,f again lies in C,(G) 
with Ls(Lif) = Lef for s,t € Gand Lif = f. Thus the group 
G acts on C.(G) by left translation. An integral I: C.(G) > C is 
called invariant or left invariant if 


I(Lsf) = I(f) 


holds for all f € C.(G) and all s € G. Using the above notation 
we note that an integral fa dx is invariant if and only if for every 
f € C.(G) and every y € G we have 


a f(yx)dx = i f(a)de. 


Consider the example G = R and the linear functional 


I: CR) - C, 
fo 4 WAN=J&, fl@ae. 


This gives an invariant integral on G = R, called the Riemann inte- 
gral. 


The aim of this chapter is to generalize this linear map I to the case 
of an arbitrary G as follows. 
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Theorem 8.1.2 There exists a non-zero invariant integral I of G. 
If I' is a second non-zero invariant integral, then there is a number 
c>0 such that I’ = cI. Any such invariant integral is called a Haar 
integral. 


For the uniqueness part of the theorem we say that the invariant 
integral is unique up to scaling. A proof of this theorem is given in 


Appendix B. 


Corollary 8.1.3 For every non-zero invariant integral I and every 
g € CG) with g > 0 we have that I(g) = 0 implies g = 0. 


Proof: Let g € C.(G) with g > 0 and g £0. We have to show that 


I(G) £0. For this choose f € C.(G) with f > 0 and I(f) 4 0. Since 
g #0 there exist 71,...% € G and c1,...¢y) > 0 such that 


n 
j=l 


Therefore, 


Os BCP. S °c I(Le,9) 


I 
& 

— 
— 
Ss 
" 


and hence I(g) 4 0. 


Lemma 8.1.4 The space C.(G) is a pre-Hilbert space with the inner 
product 


(fg) = i OTE 


Proof: The only thing that needs to be established is the positive 
definiteness. So assume that f € C.(G) with (f, f) = 0. Then the 
function |f|? € C.(G) is positive; hence Corollary 8.1.3 implies that 
| f|? = 0, which implies that f = 0. 


The Hilbert space completion of C.(G) is called L?(G). It does not 
depend on the choice of the Haar integral, since a different choice 
only varies the inner product by a scalar. 
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Examples of Haar integrals 


e A Haar integral on R is given by 
1) =f fede. 
e A Haar integral on R/Z is given by 
1 
rf) = fF fade. 
0 
e A Haar integral on the multiplicative group Ri is given by 
a dx 
1p) =f eS. 
0 xv 


e The group GL,,(R) of all invertible real n x n matrices is an 
LC group. This will not be proven until Chapter 9, but we 
nevertheless give the Haar integral here. It is 


ait ¢'° Ain 
o Be day. +++ dann 
T = ees : : eo eee ee as 
Cy ia ed ie | | Jaet(a))" 
Qn °"° nn 


(see Exercise 8.7). 


8.2 Fubini’s Theorem 


Let G and H be metrizable, o-compact, locally compact groups. 
Then the Cartesian product G x H is a group of the same type, so 
it has a Haar integral. We will now show that the Haar integral of 
G x F is given as a product of the Haar integrals of G and H. 


Theorem 8.2.1 Let Ig(g) = Jgg(x)dx be a Haar integral on G. 
Then for every f € C.(G x H) the function 


yo TolFom) = f fleu)de 
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lies in C.(H). Let In(h) = Jy, h(y)dy be a Haar integral on H. Then 
a Haar integral on G x H is given by 


If) = i : f(x, y)de dy. 


This operation can also be performed in the opposite order, yielding 
the same result, so 


| [ temecay = ff temevee. 


Proof: We say that a sequence gn in C.(G) converges! to a function 
g € C.(G) if gn converges to g uniformly on G and there is a compact 
set K CG such that supp(gn) C K for every n € N. It then follows 
that the support of g is also contained in K. 


Lemma 8.2.2 If a sequence gn converges to g in C.(G), then the 
sequence I(gn) converges to I(g). 


Proof: Let K C G be compact with supp(gn) C K for every n, and 
let x € C.(G) be such that y = lon K and x > 0. Let e= fi x(a)dax. 
Let ¢ > 0; then there is a natural number ng such that for n > ng 
we have |g,(x) — g(x)| < ¢/c for all x € G. For n > no we thus have 


[anlar [ o¢erae 


This implies the lemma. 


Now let f € C.(G x H). Let y, be a sequence in H converging to y 
and let gn(x) = f(x, Yn). Since f is uniformly continuous, it follows 


'The reader should be aware that this notion does not fully describe the usual 
topology on C.(G), which is an inductive limit topology. As long as one only 
considers linear maps to C, however, it suffices to consider sequences as given 
here. 
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that gn converges to g(x) = f(x,y). This implies that the function 


yt> Ia(f = f[ Hewee 


is continuous. 


The projection G x H — H is a continuous map, and so the image of 
the support of f is compact in H. For y outside this image we have 
f(x,y) = 0 for all x € G, so Ig(f(.,y)) = 0, and hence the function 
y+> Ia(f(.,y)) lies in C.(H). It thus makes sense to define 


- i [ f(a, y)dx dy. 


Let s = (%0, yo) € G x H. Then 


hi(Lef) = ff se x,y y)dedy = [ [tents )dee dy 
i [ f(x,y)dxdy = h(f), 


so that J, is a Haar integral. In the same way we see that 


= [ a f(x, y)dy de 


is a Haar integral, so these two integrals differ only by a scalar. To 
see that this scalar actually is 1, it suffices to plug in one example of 
a function that lies in C7(G x H) ™ {0}. Let g € C7(G) andhe 
Cz (H) be nonzero and set f(x,y) = g(x)h(y); then f € Ct(G x H) 


is nonzero and 


AOy= [ g(a)de ye NAG = BQ. 


The theorem is proven. 


The general Fubini theorem says that on a measure space one may 
interchange the order of integration in the case of absolute conver- 
gence. We will prove only the special case of Haar integration that 
suffices for our needs. 


Let f : G > [0,00) be continuous and define 


[ toa = sup [ ous € [0,00]. 
G eEeCe(G) JG 


O<esf 
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Let g be another continuous function from G to [0,0o). For vy, € 
C+(G) with y < f and ~ < g it follows that p+ < f+, which 
implies that f., f(a)da+ fo g(a)dz < Jo(f(x) + g(a))dx. Since, on 
the other hand, every function 7 € C*(G) such that 7 < f+g can be 
written as asum 7 = y+ w as above, it follows that equality holds, 
SO 


[te) + ale)ae = [ serae+ f ateyae. 


Let Lt.(G) be the set of all f : G > C that are bounded and con- 
tinuous, and satisfy 


l/l, = : ied eRe. 


Likewise, let L?..(G) be the set of all bounded and continuous f that 
satisfy 


Wi? = [ eee 


Then Li .(G) is a subset of L?.(G), and both are complex vector 
spaces. The latter is indeed a pre-Hilbert space with scalar product 


(fig) = [ sevawae. 


This notion, however, has to be defined. We do this as follows: Let 
f € Lt.(G); then f =u + iv for real-valued functions u,v € Lj, (A). 
Next let u(x) = max(u(zx),0) and u_(x) = max(—u(z),0). Then 
the functions us are nonnegative and continuous, and ux < |f|, so 
us € Li. (G). We have u = uy —u_. Similarly, we get v = v4 — v_, 
and so f =u, —u_ +i(v4 —v_). Now set 


[ seve = [usar [ude+i( f mae f var). 


Then Re f(x)da| S falf@)lde- 


Now let H be another LC group; then the product G x H is also an 
LC group. Fix a Haar integral on H. 


Lemma 8.2.3 (Fubini’s theorem, weak version) Let f € Li,.(G x H) 
and assume that the function y +> Jo f(a, y)dx lies in Li.(H), and 
the same holds with G and H interchanged. Then 


[ Ek f(ev)dyde = - i f(x, y)de dy. 
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Proof: This follows directly from the definitions and Theorem 8.2.1. 


8.3 Convolution 


Back to abelian groups; let A be an LCA group. Fix a Haar integral 
f adz. Let A be the dual group, ie., the group of all characters 
x: A—>T. For f € Li. (A) let f :A—-C be its Fourier transform 
defined by 


fod = I f(a)x(ade. 


This definition of the Fourier transform fits well with the previous 
one for the group R as in Section 3.3. To see this, let x € R and 
let Yr be the character attached to 2, ie., ~2(y) = e?7*Y. Then for 
f € Li, (IR) we have 


One - Hv)eoludy = / * fly) er dy = Fla), 


where the first i, is the new definition of the Fourier transform and 
the second is the old one. This justifies the use of the same symbol 
here. 


For the group R/Z the dual is Z, so the Fourier transform f is a 
function on Z. For k € Z we compute 


fh = flyye dy =-e4(f). 
R/Z 


So, in the case of R/Z the abstract Fourier transform is given simply 
by taking the kth Fourier coefficient. In this way we see how the 
theory of the abstract Fourier transform generalizes both the theory 
of Fourier series and the theory of the Fourier transform on the reals. 


Theorem 8.3.1 Let f,g € Lt.(A). Then the integral 
fea(e) = f Hex awey 


exists for every x € A and defines a function f *g € Li,,(A). For the 
Fourier transform we have 


_——~ 


feg(x) = fO0GO0 
for every x € A. 
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Note that for the group R this definition of the convolution coincides 
with the one in Section 3.2 and that the second assertion of the 
present theorem generalizes Theorem 3.3.1, part c. 


Proof: Assume that |f(a«)| < C for every x € A. Then 


[isc sy alan cf aly dy = Cligll, 


so the integral exists and the function f*g is bounded. Next we shall 
prove that it is continuous. Let x € A. Assume |f(z)|,|g(x)| < C 
for all x € A and assume g # 0. For a given € > 0 there is a function 
y € C+(A) such that y < |g| and 


[ lool - ewes < oe 


On a compact set the function f is uniformly continuous, so there is 
a neighborhood V of the unit element such that x € Vag, y € suppy 
implies | f(ay~") — f(aoy7!)| < €/2|Igl|,- It follows that for x € Vo, 


€ € 
[ few") - Fea) eody < | vray < 5 


y < 
2 || 9 lh 


and on the other hand, 


i. fey) — F(eoy) lg) — ow) dy 


is less than or equal to 


so that for x € xoV, 


Fev verre cs ie en f(xou))olu)dy 
< [se Foy )Ilaw)|dy 
és [ise flay) 

x((I9(v)| — 9(y)) + vw))dy 
c E 
< 375 — aon 
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Thus the function f*g is continuous at xo. To see that ||f * gl], < 00 
we compute 


fea], =f lfeglaiae = oh | [ sev atone 
[ fis ay” ')g(y)|dyda 

[five ay” ')g(y)|dady 

[flee fy lo(ldy = Ill, lll, 


where we have applied Fubini’s theorem and used the invariance of 
the Haar integral. Finally, for the Fourier transform we compute 


Fea) = ra f* g(a)x(@)de 
= | f(ay~*)g(y)x(a) dy dx 
AJA 
| | tenawyxt@eacay 
AJA 
| f(x)g(y) x(uade dy 
AJA 


[ teox@ue | oxen 
A A 
= f(a). 


The theorem is proven. 


dx 


IA 


8.4 Plancherel’s Theorem 


The following lemma will be needed in the sequel. 


Lemma 8.4.1 Let A be a compact abelian group. Fix a Haar inte- 


gral such that 
[ia = 1. 
A 


Then, for every two characters x, € A we have 


aay Prosi Se, 
x)n(x)dx = 
[x Jz) ‘ otherwise. 
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Proof: If x = 7, then x(x)n(a) = 1, so the claim follows in this 
case. Now suppose x # 7. Then a = x7 = yn! # 1, so there is 
a€ Awith a(a) 41. Then 


by the invariance of the Haar integral. Therefore, 


Coe 1) [ a(a)ae AG 


which implies 


[eae =O) 


Theorem 8.4.2 Let A be an LCA group. There is a unique Haar 
measure on A such that for every f € Li (A), 


if, = |All: 


i.e., for f € Lt.(A) the Fourier transform f lies in 12(A) and 
the Fourier transform extends to a Hilbert space isomorphism of the 
completions L?(A) — L?(A). 


This is the point at which it becomes transparent how abstract har- 
monic analysis indeed generalizes the theory of Fourier series and the 
Fourier transform on the reals. If we specialize the above theorem to 
the case of the group R/Z, we get for f € Li.(R/Z), 


[ \eotae = sit = |] = Clewr = Dlaoe 


keZ keZ 


Modulo the easy Lemma 1.3.1 this result implies the completeness 
of the Fourier series (Theorem 1.4.4). The present theorem also is a 
generalization of Plancherel’s theorem for the real Fourier transform 
(Theorem 3.5.2) in an even more obvious fashion. 


Proof of the Theorem: The proof of this theorem in full generality 
is beyond our scope. The interested reader is referred to [11]. We 
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will here prove the result only for the special case of a discrete group 
A. As Haar integral we choose 


ie f(a)de = ST f(a) 


acA 


For y € A we then have f(x) = acad (Ox x(a). On A we choose the 
Haar integral normalized by the condition fj 4 ida = 1. Then Lemma 
8.4.1 applies to A. 


Lemma 8.4.3 For every g € Lt (A) the Fourier transform g is in 
C(A) = L}.(A), and we have, for every a € A, 


G(5a) 


| 
SS oS 
Ms 
Ss 
a 
so 8 
a 
= § 
xy 
s" 
&] oo 
Q 
Sth) 
s 
Se 
St 
cas 
jos) 
oe 
SS 
Q 
oN 


\| 
Ka} 
— 

(= 
L 
— 
= 
jo) 
~~ 
— 
x 
— 
or 
a 
— 
x 
Naa) 
Oy 
ox 
| 
S&S 
— 
=| 
if 
— 


according to Lemma 8.4.1, since the dg are precisely the characters 
of A by duality. The lemma follows. 


To prove the theorem in the discrete case, let f € Lj,,(A) and set 
f(a) = f(a). Set g = f * f. Then 


) = | Tey f(ye) f(y)dy, 


so that g(e) = ||f I, where e is the unit element in A. By Theorem 
8.3.1 we have 9(x) = fOd Od) = FO0 FO) = |fOOL?. We get 


IF. = gle) = (&) = [ NeiOLs 


[ \fooPax = |All 


This proves the claim for A discrete. 
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8.5 Exercises 


Exercise 8.1 Let G be a discrete group. Show that 
Kf) = DS) f@) 
EG. 


is well-defined for f € C.(G) and defines a Haar integral for G. 


Exercise 8.2 Show that for every open set V C G there is a function 
y € C.(G) that is nonzero and satisfies supp(y) C V. Show that for every 
compact subset Kk C G there is a function y € C.(G) such that x = 1 on 
K, 


(Hint: Fix a metric d and show that the function x +> d(zo, x) is continuous 


for given xo € G.) 


Exercise 8.3 Show that every f € C.(G) is uniformly continuous; i.e., for 
every € > 0 there is a neighborhood V of the unit element such that for 
each x,y € G we have 


ec yeV => (|f(«)-fy|<e. 


Exercise 8.4 Let B be the subgroup of GL2(R) defined as 


Be hy * )[aeer, exo}. 
n= f[ [a(( 2 ))as 


is a Haar integral on B. Show that J is not right invariant; i.e., there are 
z€ Band f € C.(B) such that [(R.f) 4 I(f), where R, f(x) = f(xz). 


Show that 


Exercise 8.5 Let G be an LC group with Haar integral. Show that for 
x € G the map 


fe id flay)dy 


is also a Haar integral. Conclude from the uniqueness of the Haar integral 
that there is a function A : G > R% such that 


f(xy)dx = Aly) | f(a)da 
I i 


holds for every f € C.(G). Show that A is a continuous group homomor- 
phism. The function A is called the modular function of G. Show that A 
is trivial if and only if the Haar integral of G is also right invariant. In this 
case G is called unimodular. 
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Exercise 8.6 Show that a compact group K is unimodular and infer that 


[ stout = ics \dk 
for every f € C(K). 


(Hint: Show that the image of the modular function is trivial.) 


Exercise 8.7 Show that a Haar integral for the group GL2(R) is given by 
ae Can (oan a x y \ dedydzdw 
I(f) = pe 


Exercise 8.8 Prove that for a general LCA group A the convolution * 
satisfies the following identities: f*g=g*f, f*x(g*xh)=(f*g)*h, and 
fe(gth)=fx*xg+f*h for all f,g,h € Li. (A). 


Exercise 8.9 Show that the Hilbert space L?(A) is the completion of the 
pre-Hilbert space L?,(A). Recall here that L?(A) is defined as the comple- 
tion of C,(A). 


Part III 


Noncommutative Groups 
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Chapter 9 


Matrix Groups 


Matrix groups like GL,,(C) and U(n) are the most important non- 
commutative topological groups, since they occur naturally as trans- 
formation groups in various contexts. 


9.1 GL,(C) and U(n) 


Let n be a natural number. On the vector space of complex n x n 
matrices Mat,(C) we define a norm: 


n 
All, = So laigl, 
ij=l 
where A = (a,j). This norm gives rise to the metric d;(A,B) = 
|| A — B||,. On the other hand, on the vector space Mat,(C) = ce’ 
we have a natural inner product that gives rise to a second norm, 
called the Euclidean norm, 


n 
Se laigl?, 


i,j=l 


|All, = 


and we get a corresponding metric d2(A, B) = ||A— B|,. 

Lemma 9.1.1 A sequence of matrices A“) = (a\") converges in dy 
if and only if for each pair of indices (1,7), the sequence of entries 
at") converges in C. The same holds for dg, so the metrics d, and 
dz are equivalent. 
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Proof: Suppose the sequence A‘) = (aS*) 


i,j) converges in dj to A= 
(a;,;) € Mat,(C). Then for every ¢ > 0 there is kg € N such that for 
all k > ko 


< €. 
1 


jana 


Let to, jo be in {1,2,...,n}; then it follows that for k > ko, 


< €. 


t0,Jo Hl 


k k 
ja”), — ainiol < So lat) = ai, = 4A” - A 
ij 


k 
Therefore, each entry converges. Conversely, assume that al : > aj 


for each pair of indices (i, 7). Then for a given € > 0 there is ko(?, 7) 
such that for k > ko(z, 7), 


k 
a\ , = Qj 


tJ < 


n2- 


Let ko € N be the maximum of all ko(i, 7) as (4,7) varies. Then for 
k > ko, 


Jae — al] = Sa -a51 < OS = «, 
tJ 


i,j 


so A(*) converges to A in d,. The case of do is similar. 


Proposition 9.1.2 With the topology or metric class given above, 
the group of complex invertible matrices, GL,(C), is an LC group; 
i.e., it is a metrizable, a-compact, locally compact group. 


Proof: First note that multiplication and inversion are given as 
rational functions in the entries. Since polynomials are continuous, 
it follows that GL,,(C) is a topological group. Being an open subset 
of the locally compact space Mat,,(C) it is locally compact. Finally, 
to see that it is o-compact, for n € N let 


Kn = {a€ GLp(C) : llall, <n, lo", <a, 


Then every sequence in K,, must have a convergent subsequence in 
the finite-dimensional vector space Mat,,(C). This convergent sub- 
sequence then must have a subsequence for which the inverses also 


converge, so the limit is invertible. 
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For A € Mat,,(C) let A* be its adjoint matriz; i.e., if A = (a;,;), then 
A* = (Gi), so A* = A’, where the bar means the complex conjugate 
and (.)' gives the transpose of a matrix. Let 


U(n) = {9 € Matn(C)|g*g = 1}, 


where 1 means the unit matrix. 
Lemma 9.1.3 U(n) is a compact subgroup of GLr(C). 


Proof: For g € Mat,(C) the equation g*g = 1 implies that g is 
invertible and g* = g~', so in particular, U(n) is a subset of GL,(C). 
Let a,b € U(n). To see that U(n) is a subgroup we have to show that 
ab € U(n) and a~! € U(n). For the first part consider (ab)*ab = 
b*a*ab = b*b = 1, so ab € U(n). For the second part recall that 
a* = a+ implies 1 = aa* = (a*)*a*, so a* =a‘! also lies in U(n). 


To see that U(n) is compact, it suffices to show that the group U(n) is 
closed in Mat,(C) and bounded in the Euclidean norm (see Exercise 
6.11). So let g; be a sequence in U(n) converging to g in Mat,(C). 
Then 


* 
1 = lim gjg; = (jim ws) lim gj = g"g. 
jroo jroo jroo 


This implies that U(n) is closed. Moreover it is bounded, since for 
every a € Mat,(C) we have 


ira dg): = Dleans = = Sok 
k= ne iL 
2 
= SG. = LY lose! = lle. 
k=1 j=1 k=1 j=1 


Therefore, ||g||, = Vtr 1 = /n for g € U(n), so U(n) is bounded. 


9.2 Representations 


The role of characters for LCA groups will in the case of noncommu- 
tative groups be played by representations, a notion introduced in 
this section. Let G be a (metrizable) topological group. Let (V, (., .)) 
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be a Hilbert space. Let GL(V) be the set of all invertible linear maps 
T:V—>V. A representation of G on V is a group homomorphism 
n:G-—> GL(V) such that the map 


GxV > Y, 
(x,v) ++ n(x)v, 


is continuous. The representation 7 is called unitary if for every 
x € G the operator 7(x) is unitary on V, ie., if 


(n(x)v, n(x)w) = (v,w) forallu,weV, ceG. 


A closed subspace W C V is called invariant for 7 if n(~)W C W 
for every x € G. The representation 7 is called irreducible if there 
is no proper closed invariant subspace, i.e., the only closed invariant 
subspaces are 0 and V itself. 


Example. The identity map p : U(n) > GL(C”) = GL,(C) is a 
unitary representation. 


Lemma 9.2.1 p is irreducible. 


Proof: By definition U(n) consists of all linear operators on C” that 
are unitary with respect to the standard inner product (v, w) = v'w. 


Let V Cc C” bea subspace which is neither zero nor the whole space. 
Let W = V+ be its orthogonal space, i.e., 


W = {we€C"| (w,v) =0 for every ve V}. 


Then C" = V OW. Let e),...,e; be an orthonormal basis of V and 


€l41,--+-;€n be an orthonormal basis of W; then the operator T' given 
by 

T(e1) = ern, Tlen1) = 41, 

Dea ee tor 9 eal, 


is unitary by Exercise 2.2. Thus T € U(n), but T does not leave V 
stable. So there is no nontrivial invariant subspace. 
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9.3. The Exponential 


A series in Mat,,(C) of the form }>>, A, converges by definition if 
the sequence of partial sums sp, = eS A, converges. 


Proposition 9.3.1 For every A € Mat,(C) the series 


exp(4) = 0 


converges and defines an element in GLr(C). If A,B € Mat,,(C) 
satisfy AB = BA, then exp(A+B) = exp(A) exp(B). In particular, 
it follows that 

exp(—A) = exp(A)7!. 


Proof: Recall the 1-norm on Mat,,(C): 


nr 
All, = S© lass 


i,j=l 


if A= (Gi 5): 


Lemma 9.3.2 For A,B € Mat,(C) we have 
|ABl, < IAM, Fl, - 


In particular, for 7 EN, A" lI, < |All. 


Proof: Let A = (a;,;) and B = (bj); then 


n n 
So ainbe,j < Ss" |ai,4bk. | 


n 


ABI, = do 
ij=1lk=1 ij,k=1 
n 
< > faellosl = All, Bll, 
i,j,kl=1 


Lemma 9.3.3 Let (A,)y»>0 be a sequence of matrices in Matn(C). 
Suppose that S779 ||Av||, < 00. Then the series )°7°.9 Av converges 
in Mat,(C). 
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Proof: Let By = yy Ay. We have to show that the sequence 
(B;) converges. It suffices to show that it is a Cauchy sequence 
with respect to ||.||,. The sequence by = pane || Av||, converges in R 
and hence is Cauchy. So, for given ¢ > 0 there is ko such that for 
m >k> ko we have 


m m 
E> lbm — Op | = So Avil, = De Ay = |Bm — Bell, - 
v=k+1 v=k+1 


1 


Thus it follows that (B;,) is a Cauchy sequence in Mat,,(C) and hence 
converges (see Exercise 9.4). 


Vv 
IA", 
v! 


To prove the proposition it remains to show that )7>° , 
mene eat, Ally” 

De, v! _ Dy a a 

v=0 v=0 
since the exponential series converges in R. The first part of the 
proposition follows from this. For the remainder let A, B € Mat,,(C) 
with AB = BA. Then 


en(4eny = EEN yy (ae 
v=0 = 
= > ao Gk ao k — exp(A) exp(B). 
v=0 k=0 


This implies the lemma. 


Proposition 9.3.4 For every A € Matn(C) we have 


det(exp(A)) = exp(tr(A)). 


Proof: Let S € GL,(C). Then 
det(exp(SAS~')) = det(Sexp(A)S~1) = det(exp(A)) 


and 
exp(tr(SAS~')) = exp(tr(A)), 


so both sides in the statement of the proposition are invariant under 
conjugation. By the Jordan normal-form theorem every square ma- 
trix is conjugate to an upper triangular matrix, so it suffices to prove 
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the proposition for an upper triangular matrix A. Suppose that 


ay * 
A= 
an 
Then for v > 0, 
ay * 
AY = ; 
An, 
so that 
ef * 
exp(A) = ’ 
eon 


which gives 


det(exp(A)) = e7!---e%" = ett ta — exp(tr(A)). 


Let G C GL, (C) be a closed subgroup. The Lie algebra of G is by 
definition 


Lie(G) = {X € Mat,,(C)|exp(tX) € G for every t € R}. 
Examples. 


e The special linear group SL,(C) is the group consisting of all 
matrices A in Mat,(C) satisfying det(A) = 1. Its Lie algebra 
is 


sl,(C) = {X € Mat,(C)|tr (X) = 0}. 
e The Lie algebra of the unitary group U(n) is 
u(n) = {X € Mat,(C)|X* = —-X}, 


where X* = X° denotes the adjoint matrix. 


In order to proceed we will need to establish some facts that are not 
hard to prove but the proofs require some concepts from differential 
geometry that are beyond the scope of this book. The following 
proposition will therefore not be proved here. 
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Proposition 9.3.5 Let G be a closed subgroup of GL,(C). Then 
Lie(G) is a real sub-vector space of Mat,(C). If X and Y are ele- 
ments of Lie(G), then so is 


ed ay Sa 


this is called the Lie bracket of X and Y. Let 7: G — GL(V) be 
a finite-dimensional representation. Then for every X © Lie(G) the 
map 

try m(exp(tx)), teER, 


is infinitely differentiable. Set 


TX) = §|,_, "ee € End(V). 


Then the map X ++ 1(X) is linear on Lie(G) and satisfies 
m[X,Y]) = [r(X),(Y)], 
where on the right-hand side we take the commutator bracket in 


End(V). We say that a is a Lie algebra representation of Lie(G). 


Proof: The proposition follows from the material in [9], Chapter II. 
See also Exercise 9.14. 


A closed subgroup G' of GL, (C) is called path connected if every two 
points x,y € G can be joined by a continuous curve, i.e., if there 
is a continuous map 7 : [0,1] ~ G with 7(0) = x and y(1) = y. 
For example, the multiplicative group R* = GL(R) is not path 
connected. 


Lemma 9.3.6 If the group G is path connected and if (r,V) is ir- 
reducible as a representation of the group G, then it is irreducible as 
a representation of the Lie algebra Lie(G), i.e., there is no proper 
subrepresentation. Further, if G is path connected and if 7 and 7’ 
are isomorphic as representations of the Lie algebra, then they are 
isomorphic as G-representations. 


Proof: It is a consequence of Taylor’s formula that for each X in 
the Lie algebra of G we have 


r(exp(X)) = “(& =| = SAAN = exp(n(X)). 
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This implies that a nonzero subspace W of V that is invariant un- 
der the Lie algebra is also invariant under the image of exp. The 
differential equation 


© exp(tX) = Xexp(tx), 


which follows from the series representation, implies that the differen- 
tial of exp at zero is invertible, and hence the image of exp : Lie(G’) > 
G contains an open neighborhood of the unit. The subgroup gen- 
erated by this neighborhood is an open subgroup that stabilizes W. 
If G is path connected, there is only one open subgroup, namely G 
itself (see Exercise 9.10), and hence W is stabilized by G. If 7 is 
irreducible as a G-representation, it follows that W = V, and so 7 is 
irreducible as a representation of the Lie algebra. 


For the last point, assume that we are given two G-representations 
m and 7’ and a Lie(G)-isomorphism T : V, — V;/; i.e., we have 


for every X € Lie(G). Since T is a linear map between finite- 
dimensional spaces, it is continuous, so for X € Lie(G), 


Tr(exp(X)) = Texp(7(X)) = ps ar) 


v! 
v=0 

Ta XY ee AO Oath 
=e 5 r= Ss a 

v=0 v=0 
= 5 ) T = exp(r'(X))T 

v=0 : 
= n(exp(X))T, 


so T’ commutes with the action of the subgroup generated by the 
image of exp, and again, if G is path connected, this is the entire 
group G. Thus T is a G-isomorphism. 


A representation 7 : Lie(G) — End(V) of the Lie algebra of G is 
called a *-representation if for every X € Lie(G) we have 


where the « refers to the adjoint in End(V). 
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Lemma 9.3.7 If the representation 7 : G — GL(V) is unitary, then 
the derived representation of the Lie algebra is a *-representation. If 
G is path connected, then the converse is also true; 1.e., if 7 is a 
*-representation the Lie algebra, then it is a unitary representation 
of the group. 


Proof: Suppose 7 is unitary. Then for every x € G we have 7(x)* = 
m(x)-1 = r(a71). Let X € Lie(G). Then 


r(x) = (FrlewexX)h-0) = Frlexp(ex))"hec 


£ w(exp(—tX))he=o = n(-X). 


For the converse use the equation 7(exp(X)) = exp(m(X)) to see 
that if 7 is a *-representation, then 7(x)* = m(a~*) for every x in the 
image of exp. This equation then also holds for the group generated 
by this image, and if G is path connected, this group equals G. 


Matrix groups as featured in this chapter are special cases of Lie 
groups. For a nice account of Lie groups for beginners see [24]. 


9.4 Exercises 


Exercise 9.1 Let V bea finite-dimensional Hilbert space. A linear opera- 
tor A: V > V with AA* = A*A is called normal. Show that every normal 
operator A on V is diagonalizable, i.e., there exists a basis of V consisting 
of A-eigenvectors. 


(Hint: Use induction on the dimension. Pick an eigenspace of A and show 
that its orthocomplement is also invariant under A.) 


Exercise 9.2 Show that the group R* is not path connected. 


Exercise 9.3 Let (V,(.,.)) be a Hilbert space of finite dimension. Show 
that every inner product on V can be written in the form (v, w) = (Sv, Sw) 
for some matrix S' € GL(V). 


Exercise 9.4 Show that in Mat,(C) every Cauchy sequence with respect 
to ||.|], or ||-||, converges. 


(Hint: Show in either case that for a given Cauchy sequence all the entries 
are Cauchy sequences in C.) 
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Exercise 9.5 Let p: G— GL(V) and 7 : G > GL(W) denote two finite- 
dimensional representations. Let V @® W denote the tensor product of V 
and W. Show that 


par: G > GL(VEW), 
g + p(g)@rT(9), 


defines a representation of G. 


Exercise 9.6 Show that the commutator bracket in Mat,,(C) given by 
XY Sexy yx 
satisfies [X,Y] = —[Y, X] and 
[X,[¥, 2] + [¥,[2, X]] + [2,[X,Y]] = 0 
(Jacobi identity). 
Exercise 9.7 Show that for A € Mat,,(C) the function f : R — Mat,(C) 
given by 
f(t) = exp(tA) 
is the unique solution of the matrix-valued differential equation 
f(t) = Af(é) 
with f(0) =1 and f(t)A = Af(t). 


Exercise 9.8 Let A= ( ae ) and B= ( a ; ), Show that 
exp(A +B) 4 exp(A) exp(B). 


Exercise 9.9 Show that for A € Mat,,(C) with ||A — 1||, < 1 the series 


log(A) = ~ > U4" 


converges, and that for such A we have 
exp(log(A)) = A. 


(Hint: Prove the second claim for diagonal matrices first.) 


Exercise 9.10 Show that if the metrizable group G is path connected, 
then it has no open subgroups other than itself. (Hint: Suppose that H is 
an open subgroup and assume that there is c € G “~ H. Choose a path 
y with (0) = 1 € G and 7(1) = x. Let to be the infimum of the t with 
y(t) € G ™ H. Use the fact that H and G ™ H are both closed (Exercise 
6.22) to show that (to) belongs to both of them, which is a contradiction.) 


140 CHAPTER 9. MATRIX GROUPS 


Exercise 9.11 Let f(z) = S07.) 4nz” be a power series that converges 
for every z € C. Show that for every A € Mat,,(C) the series 


f(A) = Soon A” 
n=0 


converges to a matrix f(A) € Mat,,(C). Show that the eigenvalues of f(A) 
are all of the form f(A) for an eigenvalue \ of A. 


Exercise 9.12 Show that the group GL,,(R) of real invertible n x n ma- 
trices is not path connected. 


Exercise 9.13 Show that the group 


wo {(5,8) 


is isomorphic to T. 


a,beR, e+e} 


Exercise 9.14 Let G be a closed subgroup of GL,,(C). Let f : GL,(C) > 
[0,co) be a smooth function with compact support. Then f|¢ has compact 
support on G. Let 7: G — GL(V) be a finite-dimensional representation 
of G. Choose a Haar integral on G. For v € V let 


w(f)v = [ feyrovae. 


(a) Show that if f,, is a sequence of smooth functions as above such that 
Jo fn = 1 and such that the support of f, shrinks to {e} as n tends 
to infinity, then 7(f,,)v tends to v for every v € V. Deduce that there 
is an f as above such that m(f)V =V. 


(b) Show that for every v € V and every X € Lie(G) the map t 4 
m(exp(tX))v is smooth. 


(Hint: Write v = 7(f)w for some w € V.) 


Exercise 9.15 Let G be an arbitrary locally compact group. Choose a 
Haar measure and define the Hilbert space L?(G) as the completion of 
C.(G). For y € C.(G) and x,y € G define 


Lly)e(x) & y(y*z). 


Show that L(y) is unitary and extends to a unitary representation of G on 
L?(G), called the left regular representation. If G is unimodular, show that 


def 


Riy,y2)e(2) SS oly tye) 


defines a unitary representation of G x G on L?(R), called the regular 
representation of G. 


Chapter 10 


The Representations of 


SU(2) 


For non-abelian groups, irreducible unitary representations play the 
part that characters play for abelian groups. Therefore, an obvious 
question is whether these representations can be classified. In the 
case of a compact connected matrix group we already have all that 
it takes to solve this problem. 


In this chapter we are going to find all finite-dimensional irreducible 
representations of the group 


SU(2) 


{A € Mato(C)|A*A = 1, det(A) =1} 


(30 


The second presentation shows that the group SU(2) is path con- 


a,b eC, |al* + |b)? = if, 


nected. 


The following result will be useful later. 


Lemma 10.0.1 Let K be a compact metrizable group and let p be a 
representation on a finite-dimensional Hilbert space (V,(.,.)). Then 
there is S € GL(V) such that the representation SpS~! is unitary. 


Proof: Suppose we can show that there is a second inner product 
(.,.) on V such that p is unitary with respect to (.,.). Since every 
inner product on V is of the form (v,w) = (Sv, Sw) for some S € 
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GL(V), (see Exercise 10.1) it then follows that SpS~/ is unitary. So 
it remains to show that such an inner product exists. For v,w € V, 


let 
y= ff (o(k*)v, p(k yw) dk. 


It is easy to see that (.,.) is indeed an inner product. Moreover, the 
representation p is unitary with respect to (.,.), since for kg € K and 
v,w € V we have 


(o(ko)e,e(ko)ee) = fh (o(k elke, (RoC) dk 


which implies the lemma. 


10.1 The Lie Algebra 


The Lie algebra of SU(2) is the algebra of all skew-adjoint trace zero 
matrices; i.e., the Lie algebra is 


su(2) = {X © Mate(C)|X* = —X, tr(X) = 0}. 


We fix a standard basis of su(2) consisting of 


1 a 1 1 1 1 
m= 5 ( i) %=3(4 ), =5(, i} 


The following relations are easily verified by direct computation: 
[X1, Xe] = X3, [Xo,X3] = X11, [X3,X1] = Xo. 

Let 7 : su(2) + End(V) be a finite-dimensional *-representation of 

the Lie algebra su(2). Let L; = 7(X;) € End(V) for j = 1,2,3. It 


then follows that (Ly, L] = Ls, [L, Ls] = Ty, [L3, £4] = I4, and 
for 7 = 1, 2,3, 


Lt = a) = 4G) = 2) = =L;, 
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so each L; is a skew-adjoint operator. In particular, it follows that 
L; is diagonalizable (see Exercise 9.1). For every pu € C let 


Vi = {ve V[Lyvu = ipv}. 


Then the space V decomposes into a direct sum of eigenspaces: 


v= @OM \ 


ipespec(L1) 


where spec(L;) denotes the spectrum of Lj, i.e., in this case the set 
of eigenvalues, which is a subset of 7R. Let 


Ly = Ig—-il3, DE = L2g+ibs. 
A computation shows that 


[E1,L4] = +éLe. 


Proposition 10.1.1 The operator L+ maps V, to Vi+i. In partic- 
ular, if ip € spec(L1), then either Ly is zero on V, or i(ut+1) € 
spec(L). 


Proof: Let v € V,,; then 
Iy(L4v) = Lyliv+ilyv = i(wt1)Lyv. 


This implies L4V, C V,41. Similarly, it follows that also LV, C 
Visa: 


Let C = L?+ 13+ L2; then a computation shows that 


CL; = L;C for j = 1,2,3. 


Lemma 10.1.2 If 7 is irreducible, then there is a X € C such that 
C = Ald. 


Proof: Let \ be an eigenvalue of C. Then, since the L; commute 
with C, they leave the corresponding eigenspace invariant, so this is 
an invariant subspace. If 7 is irreducible, then this subspace must 
be all of V. 
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Proposition 10.1.3 Let 7 be an irreducible representation of su(2) 
on V. Then the spectrum of Ly, is a sequence 


{io, t(Ho +1),.--,2(Ho +k) = pr} 
with 
Ls: Vuo+5 + Vuot+i+1 
an isomorphism for0 <3 <k-—1, and 
L_: Vuy—j > Vin—j-1 


an isomorphism for0 <3 <k-—1. The situation is depicted as 
follows: 


L+ 
e @ @ e e 
HO Hotl = pot2 bred aa 
D_ 
Moreover, the spaces V,,,4; are one-dimensional for j = 0,1,...,k, 


and sodimV = k+1. Finally, wo = —k/2, and so yy = k/2. 
In particular, it follows that every two finite dimensional irreducible 
representations of the Lie algebra of SU(2) are isomorphic if they 
have the same dimension. 


Proof: By Lemma 10.0.1 we may assume the representation to be 
unitary. We compute 


| ae (Lo +iL3)(Lo —iLg3) = 12+ 124 i[Ls, Lol 
Cae = he Sali 
and 
TG SO EG, ee QT ead: 
So on V,, we have 


L4L- = rA+p(p-1), 
jen Sen A+ p(t 1). 
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Since Lz and Lz are skew-adjoint, we have 
Li = hpi he)> She: 
This implies that the operators Li D_ and L_L¥, are self-adjoint. 


Lemma 10.1.4 Let V be a finite-dimensional Hilbert space and let 
A be a linear operator on V; then we have 


ker A = ker A*A. 


Proof: For v € V we have 
v€ker(A) = Av=0 
= (Av, Aw) =0VweEV 


= (A*Av,w) =0VweV 
= A*Av=0 
= vu€ker(A*A). 
The lemma is proven. 
The lemma, implies 
kerD- = kerL,L_, 


kerD, = kerD_Dy. 


Now let vo, Ho+1,..., uo +k = pu be a sequence of maximal length, 
with Vio+; #0 for 7 = 0,...,k. Then it follows that LiV,,+% = 0, 
and therefore 
0 = At+pil(ti+1) = A+ pHo(Ho — 1), 
or 
Ho(uo — 1) = —A = pata +1). 
This implies that 


Ho(Ho — 1) = (Ho + k)(Ho +k + 1), 


or 
—po = po(2k + 1) + k(k + 1), 

which implies po = —k/2. Now let v € V,, and suppose v ¥ 0. 

Let Vi j4j = CLiv. The space V’ = Vi, ®---® Vio+k 18 preserved 


by £1, £2, and L3, and hence by Lie(G), so it is an invariant sub- 
space. Since 7 is irreducible, it follows that V = V’, and so in 
particular, if 4; = Vuots for all 7, and so the spaces Vj )+; are all 
one-dimensional. 
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10.2 The Representations 


We shall now use our knowledge about the representations of the Lie 
algebra to classify the representations of the group SU(2). 


Lemma 10.2.1 Given a finite-dimensional representation p of the 
group SU(2), suppose the subgroup T of diagonal matrices in SU(2) 
acts by the characters X_k,X—k+2;--+;Xk, where 


Assume that the eigenspaces for the x; are all one-dimensional. Then 
p is irreducible. 


Proof: This follows from the proposition, since p must already be 
irreducible under the Lie algebra. 


Theorem 10.2.2 For each k € {0,1,2,...} there is exactly one ir- 
reducible representation of SU(2) of dimension k +1. 


Proof: Let k be in the set {0,1,2,...} and let V; be the set of all 
homogeneous polynomials of degree k in the two variables x, y. Then 


Vie = Ca* @Ca* ly @---@Cy*. 
Let pz : SU(2) > GL(V;,) be defined by 


pr(A)f(a,y) = f(z, y)A), 


ie., 


Pk (( o) = f(axr+cy, bx + dy). 


By Lemma 10.2.1 it follows that p, is irreducible. By Proposition 
10.1.3 it follows that pz is the unique irreducible representation of 
su(2) of dimension k + 1, and finally, by Lemma 9.3.6, pz is the 
unique SU(2)-representation of dimension k + 1. 
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10.3. Exercises 


Exercise 10.1 Let (.,.) denote an inner product on the vector space C”. 
Show that there exists a matrix S € GL,,(C) such that for all v,w € C”, 


(v,w) = (Sv, Sw), 


where (v,w) = v'W is the standard inner product on C”. 


Exercise 10.2 Show that for an LCA group A every irreducible finite- 
dimensional unitary representation is one-dimensional. 


——. 


Exercise 10.3 Show that U(1) = T, and determine the set U(1). 


Exercise 10.4 Show that U(2) = (U(1) x SU(2))/{41}, and determine 


——_. 


(2). 


Exercise 10.5 Let (7,V) and (p, W) be finite-dimensional representations 
of an LC group G. On the tensor product V ® W define a representation 
T@p by T®@ p(g) = 7(g) ® p(g). For G = SU(2) show that 


Pr® pt = Prt B Prti-2 O-++ D Pjp—y- 


Chapter 11 


The Peter -Weyl Theorem 


The Peter -Wey]l theorem generalizes the completeness of the Fourier 
series, and so it is Plancherel’s theorem for compact groups. It states 
that for a compact group K the matrix coefficients of the finite- 
dimensional irreducible unitary representations give an orthonormal 
basis of L?(K). We will prove it here only for matrix groups. 


11.1 Decomposition of Representations 


Lemma 11.1.1 Let (7,V;) be a finite-dimensional unitary repre- 
sentation of the LC group G. Then a splits into a direct sum of 
irreducible representations. 


Proof: This is proven by induction on the dimension of V,. If Vz is 
one-dimensional, then the representation is clearly irreducible and we 
are done. Now suppose the claim is proven for all spaces of dimension 
lower than the dimension of V,. Then either V, is irreducible, in 
which case we are finished, or it has a proper subrepresentation W. 
But then the orthogonal space Wt = {v € V;|(v,w) =0 Vw € W} 
is also G-invariant, as follows from the unitarity of 7. So then V; is 
the direct sum of the subrepresentation spaces W and W+, which are 
both of smaller dimension, and hence decompose into irreducibles, 
and so then does V,. 
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11.2 The Representation on Hom(V,, V,) 


Let K be a compact matrix group, i.e., a compact subgroup of 
GL,,(C). Let 7 and ¥ be irreducible finite-dimensional representa- 
tions of kK. Let H be the space of all linear maps from V, to V;. On 
this space we define a new representation 7 of K by 


m(k)T = 1(k)Py(k~"). 


Let Homx (V,, V;) be the space of K-homomorphisms, i.e., the space 
of all linear maps T’: V, — V; such that 


for every ke K. 


For every representation (0, V,) of K let 
VE = {uv € Velo(k)u =v Vk € K}; 


ie., V* is the space of K-fixed vectors. 


Lemma 11.2.1 The space 
H® = Homc(V,,V;)* = Homg(V,, Vz) 


is at most one-dimensional. 


Proof: Let T ¢ H* and assume that T 4 0. Then the kernel ker(T) 
is an invariant subspace of V,, since v € ker(Z’) implies for every 
k € K that T(7(k)v) = r(k)Tv = 0. Therefore, y(k)v again lies 
in ker(T), which is thus invariant. Since y is irreducible, it follows 
that if T #~ 0, then T is injective. Likewise, the image of T is an 
invariant subspace, and since 7 is irreducible, too, it follows that T 
is surjective, and hence is an isomorphism. 


Finally, let T,S € H*, and assume that both are nonzero. Then both 
are invertible, and S~'T is in Hom, (V,, Vy). Let A be an eigenvalue 
of S~'T. Then the corresponding eigenspace Big(.) is invariant, so 
by the irreducibility it follows that Eig(A) = V, or S7'T = Ald. 
Hence T = XS, so the dimension of the space H* is at most one. 
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Two unitary representations y and 7 of K are called isomorphic if 
there is a unitary map T : V, > V, satisfying Ty(k) = 7(k)T for 
every k © K. Let Kgn be the set of all isomorphism classes of finite- 
dimensional irreducible unitary representations of K. 


Lemma 11.2.2 Two finite-dimensional irreducible representations 
y,T of K are isomorphic if and only if 


Homx(V,,V-) #4 0, 


regardless of the inner products. 


Proof: If the two representations y and 7 are isomorphic, there 
exists a K-homomorphism between them, so one direction is clear. 
Conversely, suppose T ¥ 0 lies in Homy(V,,V;). We will show 
that there is A € C such that AT is unitary, i-e., (AT)*(AT) = Id, 
or |A\?T*T = Id. Now, T*T is a K-homomorphism and so is the 
identity. Thus by Lemma 11.2.1 there is c € C such that 7*7' = cld. 
The operator T*T is positive self-adjoint, so c > 0. Therefore, there 
is X € C such that ¢ = 1/|A|?. 


11.3. The Peter-Weyl Theorem 


For each class in Kg, choose a fixed representative (7, V;). Choose 
an orthonormal basis €1,...,@€, of V; and let 


Tig(k) = (7(k)ei, €5) - 


The map 7%,; : K — C is called the (i, 7)th matriz coefficient of rT. 


Theorem 11.3.1 (Peter-Weyl) Let r #¥ in Kg. Then 


rig(k)inelbdk = 0 
K 


for all indices 1,j,r,s. Further, 


i raja (BGR 
K 


II 
o 


unless i =r andj =s. In addition, 
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The family (,/dim(V;)t%,j)7,,3 forms an orthonormal basis of the 
Hilbert space L?(K). 


Proof: Assume first 7 # y. Then for every T € Homc(V,,V;) we 
have that 


= rT = 1 
ge i (k)T(k-)dk 


satisfies r(k)S = Sy(k) for every k € K, and therefore S = 0. Let 
€1,--.,€n be the given basis of V, and let fi,..., fm be the given 
basis of V,. Let T € Homc(V,, V-) be given by the matrix Ej; with 
a one at position (i, 7) and zeros everywhere else. Then 7(k)Ty(k7!) 
is given by the following matrices y(k~'): 


TL1l +++ Tim Vad ase, “Yast 
; 1 . ’ 
Tml +++ Tmym Vin ++. Ynyn 
Ti VW1410-+) Yi 
Tm, Vin ++. Ynyn 
TUAVLG oe) TL AI 
TmiVl,joo+++  TmaYngg 


By varying 7 and j we get the first part of the theorem. For y = 7 
we have 


i t(k)Ty(k-1)\dk = Xd 
K 


for some » € C, which implies the second assertion of the theorem. 
To see that fi, |Ti,j(k)|?dk = 1/dim(V;), let T = Id and recall that 


T(k)T(k)* = Id. 


This implies 


: eet) = 0:5, 
. 
so that for 1 = 7 we have 


Drie = 1. 
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sO 
Y f toa = 1, 
ip K 


Now the fact that [,,7(k)T'7(k~!)dk = Ald applied in the case T = 
F;,; implies that 


| Irni(k)2dk = | Irw-a(h)|2dk 
K K 


for every two r,r’. Finally, by Exercise 8.6 


i Imna(k)[2dk = | mi(k)Pdk = | Irak) Pak, 
K K K 


and so we get 


| Irip(k)Pdk = i, Irie (h)|2dk 
K K 


for every two r,r’, which implies the theorem, save for the complete- 
ness of the system (./dim(V;)7;,;). 


To establish the completeness we will use the following weak version 
of the Stone-Weierstrass theorem. Let X be a compact metrizable 
space. On the space C'(X) of all continuous complex-valued functions 
on X we define a norm by 


fll = sup |f(z) 
rex 


This gives a metric defined by d(f,g) = ||f — gll,,. The space C(X) 
is a C-algebra by pointwise multiplication. 


Lemma 11.3.2 (Stone-Weierstrass theorem) Let X be a compact 
metrizable space and let A be a subalgebra of C(X) such that 


e A is closed under complex conjugation, t.e., f € A implies 
FEA, 


e A separates points, 1.e., for every two distinct points x,y © X 
there exists f € A such that f(x) 4 f(y), and 


e for every x € X there is f € A such that f(x) £0. 


Then A is dense in C(X). 
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Proof: See [21]. 


Now the Peter-Weyl theorem is easily deduced. Let A be the linear 
span of all matrix coefficients 7; € C(). Then A is closed under 
complex conjugation, since the conjugate 7 of 7 again is a represen- 
tation of k. Next, A is closed under multiplication, since as we have 
seen, the product of the coefficients 7;,; and 7y;,, occurs as a coefficient 
in the representation on Homc(V5, V;-). Finally, A separates points, 
since K is a matrix group, so it has an injective representation and 
hence by Lemma 10.0.1 also an injective unitary representation; this 
also means that the last condition in the statement of the theorem 
is fulfilled. The Stone-Weierstrass theorem applies to show that A 
is dense in C(K), and hence it is dense in L?(K), since C(K) is. 
Therefore the system is complete. 


11.4 A Reformulation 


Let K be a compact matrix group. The group K x K acts on the 
space C'(/) of all continuous functions on K by 


(ki, k2).f(k) = f(ky'kk2). 


Fix a Haar integral on K. Then this action is unitary, and hence 
extends to the L?-completion L?(K), which then becomes a K x K 
unitary representation space. The matrix coefficients of representa- 
tions in Kgn give elements in L?(K), and so the Peter-Weyl theorem 
can be restated as follows: 


Theorem 11.4.1 The matrix coefficients define a K x K isomor- 
phism 

L'(K) = @ End(v,), 

Te Ken 

where © means the Hilbert space completion of the algebraic direct 
sum. 
For f € L'(K) Cc L?(K) the image of f under this isomorphism is 
given by 
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where 


r(f) = i f(k)r(k)dk. 


For a given irreducible unitary representation rt : kK — GL(V) the 
matrix coefficients give an embedding V <> L?(K), so by the Peter - 
Weyl] theorem we conclude that V must decompose into a direct sum 
of finite-dimensional representations, which by irreducibility implies 
that 7 itself is finite-dimensional. This leads to the following result. 


Theorem 11.4.2 Every irreducible unitary representation of a com- 
pact matrix group K is finite-dimensional, and thus Kg, coincides 
with K, the set of all irreducible unitary representations of K modulo 
isomorphism. 


For noncompact groups the theorem does not hold, as the example 
SL2(R) shows [14]. But a version of Plancherel’s theorem still holds 
for a general matrix group G that is unimodular. It turns out that 
the G x G representation space L?(G) is then isomorphic not to a 
direct sum over the set G of all isomorphism classes of irreducible 
unitary representations, but rather to a direct Hilbert integral; see 
[3] for details. 


11.5 Exercises 


Exercise 11.1 Let (p,V) be a finite-dimensional irreducible representa- 
tion of the compact matrix group K. Show that any two K-invariant inner 
products on V differ by a constant factor. 


Exercise 11.2 Let K be a compact matrix group. For f,g € C(K) define 
their convolution by 


fea(a) = f roar a)ay. 
Show that f * g € C(K) and show that K is abelian if and only if the 


convolution algebra CK’) is commutative, i.e., f *g = g* f holds for every 


fig Ee Clk). 


Exercise 11.3 Show that a compact matrix group K is abelian if and only 
if every irreducible unitary representation of K is one-dimensional. 
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Exercise 11.4 Let K be a compact matrix group. For T € K the function 
x7: Kk — C defined by 
xr(b) = tr7(k) 


is called the character of r. Show that for 77 € K . 


( i 1 ifrt=y, 
ea 0 otherwise. 


Exercise 11.5 Let K be a compact matrix group, and lett H C K bea 
closed subgroup. Show that the unitary representation of K given by left 
translation on the space L?(K/H) is isomorphic to 


‘<, dim(V.”)r, 


TERK 
where V/" is the subspace of V, of H-invariants, i.e., 


Vi = {ve V, | r(h)u =v VA Hy}. 


Chapter 12 


The Heisenberg Group 


In this chapter we give an example of a group that is neither abelian 
nor compact. The general phenomenon in the harmonic analysis of 
such groups G is that the regular representation on L?(G) can be 
decomposed into a direct integral over the unitary dual G. This is 
the most general form of a Plancherel theorem. We will not go into 
the details of direct integrals here, but we will treat the example of 
the Heisenberg group in some detail. 


When we speak of a Hilbert space we usually mean an infinite- 
dimensional separable Hilbert space. 


12.1 Definition 


The Heisenberg group H is defined to be the group of real upper 

triangular 3 x 3 matrices with ones on the diagonal: 

1 « 
1 


7) ed z,y,zER 


re ex 


It can also be identified with R*, where the group law is 


(a,b,c)(z,y,z) “ (ata,b+y,c+2+ ay). 


The inverse of (a,b,c) is 


(a,b,c)~! = (—a,—b, ab—c). 
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The center of H is Z(H) = {(0,0, z) | z € R}, and we have 

H/Z(H) = R?. 
Lemma 12.1.1 A Haar integral on H is given by 


[stove oe [Lf [ tere) daddac f €C(H). 


This Haar integral is left- and right-invariant, so H is unimodular. 


We will use this Haar measure on # for all computations in the 
sequel. 


Proof: Let (a,(,7) € H. For f € C.(H) we compute 


[ Hlo.a.anyan = [ #((0,8,)(a,0,6)) dadbde 
H. R3 


i. f(at+a,b+ B,c+7-+ ab) da db de 
R3 


ik ([ Hat ab+se+7+a0)dc) da db 
R2 \JR 


i ([ Hat a+ 8,0) ac) da db 
R2 \JR 


| f(a, b,c) da db de. 
R3 


The right translation is dealt with in a similar fashion. 


12.2 The Unitary Dual 


For a locally compact group G, two unitary representations (7, V;,) 
and (7, V,,) are called isomorphic or unitarily equivalent if there exists 
a unitary operator T: V, — V, with 


Tr(g) = n(g)T 


for every g € G. Since this actually means that 7 = TxT™!, it follows 
that a and 7 are indistinguishable as representations. 
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Isomorphism is an equivalence relation on the class of unitary repre- 
sentations. The set of equivalence classes 


G {x irreducible unitary } /isomorphy 


is called the unitary dual of G. It is the substitute for the dual group 
in the case of abelian groups. We will often write 7 € G when we 
actually mean the class of the representation 7. If G is abelian, this 
notation appears to be ambiguous, since the dual group was already 
named G , but in this case the unitary dual can be identified with the 
dual group (see Exercise 12.1). 


In this section we are going to describe the unitary dual H of the 
Heisenberg group H. 


Let Ho denote the subset of H consisting of all classes 7 © H such 
that a(h) = 1 whenever h lies in the center Z(H) of H. Since 
H/Z(H) = R?, it follows that 

Ho = [/Z(H) = R? = R’, 
and the latter can be identified with R? in the following explicit way. 
Let (a,b) € R? and define a character 


Penis H > T, 
(x,y,z) ES e2ti(axtby) 


The identification is given by (a,b) + Xa». In particular, it follows 
that all representations in Ho are onedimensional. This observation 
indicates the importance of the behavior of the center under a rep- 
resentation. 


Lemma 12.2.1 Let (7,V,) be an irreducible unitary representation 
of a locally compact group G. Let Z(G) C G be the center of G. 
Then for every z € Z(G) the operator 1(z) on V;, is a multiple of the 
identity. 


Proof: Let z € Z(G). Then z(z): V, — V; is a unitary operator, 
so its spectrum spec7(z) is contained in T = {w € C | |w| = 1}. 
According to the spectral resolution for unitary operators [25], there 
are disjoint projections F'(\) for X € T such that 


ao [ \dF(A). 
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Each of the projections F'(A) must commute with G, i.e., t(g) F(A) = 
F(A)x(g) for every g € G. Hence the image and kernel of F(A) are 
invariant subspaces. Since a is irreducible, it follows that F'(A9) = Id 
for one Xo, and F(A) = 0 for \ 4 Ag. This implies that m(z) equals 
Xo times the identity. 


As a consequence of the lemma, for each 7 € G there is a character 
Xn : 2G) > T with a(z) = x-(z)Id for every z € Z(G). This 
character y7 is called the central character of the representation 7. 


For every character y # 1 of Z(H) we will now construct an irre- 
ducible unitary representation of the Heisenberg group that has y 
for its central character. We will start with a particular character, 
namely, 

¥1(0;0,¢) = 7 


As it will turn out, the group of unitary operators on L?(R) generated 
by 


2ribx 


pla) plata), pla) e™™*o(a), 


where a and b vary in R, is isomorphic to H. With this in mind we 
let (a,b,c) € H and define the operator 71(a, b,c) on L?(R) by 


m(a,b,c)p(a) LS eP'MO"I O(a + a). 


To verify that 7, is indeed a representation, one computes 


m(a,b,c)m(a,B,7)e(2) = P™tIm (a, 8,7) p(a +a) 
_ eralbate) o2mtBe re) O(a ata) 


e2ti((b+A)etety+a8) O(a tat a) 


m(at+ta,b+ B,c+7+ a8) p(z) 
= m™((a,b,c)(a, 8, 7))p(2). 


It is immediate that the representation 7, is unitary. 
Lemma 12.2.2 7 is irreducible. 


Proof: Let V Cc L?(R) be a closed invariant subspace with V 4 0. 
If p € V, then x(a, 0,0)y(x) = y(a + a) € V, and so 


bx gle) = [ b(a)p(a—a)da = is b(a+ 2) p(—a) da 
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lies in V for every ~ € S(R). Since these convolution products 
are smooth functions, we infer that V contains a nonzero smooth 
function yo. It follows that 7(0, b,0)yo(a) = e727 yo (a) lies in V, 
and so 


Ba)yole) = ip b(b)e 2" der po (xt) 


lies in V for every y= € S(IR). Choose some interval where yo has no 
zeros, so that we get CS°(I) C V. By translation and summation we 
infer that CS°(IR) C V, and since C%°(R) is dense in L?(R), we get 
V = L?(R), so 7 is indeed irreducible. 


Next we construct irreducible unitary representations for all other 
nontrivial characters. For this note that for t € RX = R™ {0} the 
map 


O(a, b, ¢) ae (a, bt, ct) 
is a continuous automorphism of H, as is seen from 


A:((a, 6, c)(a,B8,7)) = Aata,b+B,c+7+a8) 
= (at+a,(b+ Pt, (c+y7+a8)t) 

(a, bt, ct) (a, Bt, yt) 

9:(a, b, c)A:(a, 8, ) 


me: TS 0 Oy) teR, t#0. 


Since the image of 7; equals the image of 7, it follows that 7; is 
irreducible. Let y+ be its central character. We compute 


x2(0, 0, c) = x1(6;(0, 0, c)) = x1(0, 0, ct) _ e2tict 


It can be shown [23] that up to isomorphy 7; is the only irreducible 
unitary representation of H with central character x;. Since this 
result is not important for the Plancherel Theorem, we will not give 
its proof. It yields, however, the following description of the unitary 
dual: 


H = R?U{m|teR*}. 
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12.3. Hilbert-Schmidt Operators 


For a linear operator T’: H + H ona Hilbert space H we define the 
operator norm by 


Z| S sup ||TeI]. 
Jol=1 


We say that T is bounded if ||T|| < co. Note that for every vector v 
we have ||T'v|| < ||Z'|| ||u|], as can be seen by replacing v with Ta” if 


v £0. 


Let 6(H) be the set of all bounded linear operators. It is straight- 
forward to see that the operator norm actually satisfies the axioms 
of a norm, so B(#) is a normed vector space (see Exercise 12.2). 


Lemma 12.3.1 The space B(H) is complete; i.e., it is a Banach 
space. 


Proof: Let (T;,) be a Cauchy sequence in B(H). We show first 
that for every w € H the sequence T,,w converges. So fix w € H. 
Replacing w by a scalar multiple if necessary, we can assume that 
||w|| = 1. For m,n € N we have 


\|Tinw —Trw|| < ue |Tinv — Tpv|| = ||Im — Trl - 
v||=1 


It follows that the sequence (T;,w) is a Cauchy sequence in H, hence 
convergent. We define 


Tw der lim T),w. 
n 


This defines a linear operator T on H. 


Let ¢ > 0 and choose no € N such that for all m,n > no we have 
[Im — Tn|| < ¢. For n > no and every w € H with ||w|| = 1 we have 


|Tw —T,w|| = lim |Tnw—-Trwl| < «. 
m 


Therefore, ||T’w|| < ||[T'w — Tw + ||T,w|| < ¢ + ||T,||, which implies 
that T is bounded, so T € B(#H). Furthermore, the above estimate 
being uniform in w implies that the sequence (T;,) actually converges 
to T in B(A). 
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Lemma 12.3.2 A linear operator T on a Hilbert space is continuous 
if and only if it is bounded. 


Proof: A linear operator is continuous if and only if it is continuous 
at zero, i.e., iff Tv, tends to zero whenever v,, tends to zero. Suppose 
T is continuous and assume that there is a sequence (vp)nen with 
\|T'v,|| + co. Suppose Tv, 4 0 for every n. Set 


1 

def 

Wn = ——Un. 
" Tall” 


Then w,, tends to zero and hence T'w,, tends to zero. So 


_ [Leal 
[Fel 


= |[Twnl| 
tends to zero, a contradiction! It follows that such a sequence vy, 
does not exist, and so ||T'| < co. 


Conversely, assume T is bounded. Then if uv, — 0, we get ||Tu,|| < 
\|T'|| ||vn||, and this also tends to zero; so T is continuous. 


Lemma 12.3.3 Let a: H — C be linear and continuous. Then 
there exists a unique wo € H such that 


atv) = (v, Wo) 


for everyv € H. 


Proof: We show uniqueness first. Suppose there is a second wo. 
Then (v,wo — w4) = 0 for every v € H, so this holds in particular 
for v = wo — wo, which implies wo — wi = 0 as claimed. 


Suppose a # 0, because otherwise, the assertion will be trivial. Let 
V = ker(a) = {v € H | a(v) = 0} be the kernel of a. Then V isa 
closed subspace of H. Let U = V+ = {w € H | (w,v) =0 We V}, 
the orthogonal space. Then a maps U isomorphically to C, so there 
is a unique w € U with a(w) = 1. Let v © A be arbitrary. Let 
A= a(v) € C. Then v — Aw € ker(a), and hence (v — Aw, w) = 0 or 


(v,w) = A(w,w). 


Set wo % Ww. Then (v,wo) = A = av). 
(w,w) 


164 CHAPTER 12. THE HEISENBERG GROUP 


Next let T € B(H) and fix w € H. Then the linear map a: H > C 
given by a(v) = (Tv,w) is continuous; hence there exists a unique 
T*w © H such that (Tv,w) = (v,T*w). Since this holds for every 
w © H, we get amap w+> T*w, and it is easy to see that this map 
T™* is linear. It is called the adjoint of T. We will show that it is 
bounded. For this let v,w € H. Then 


|v, Tw) | = [(Tv,w)| < ||Toll|lwll < Clloll [ell 
for C = ||T||. In particular, if we choose v = T*w, we get 
2k 2 rk 
TP w|" < C|lT*w| [lull 
which implies ||T*w|| < C ||w]. 


Proposition 12.3.4 The map T + T* defines a norm-preserving 
involution on B(H); i.e., for S,T € B(H) and X€ C we have 


(a) 
(b) 


ay ee 


( 
(S47) = St 47", 
( 
(A 


(c) (ST) =T*S*, 
(dq) (T)*=2X7", 
(e) ||T|| = |Z". 


Proof: The points (a), (b), and (d) are trivial. For (c) compute 
(o,(ST)"ay = {ST v,wy = To, Sw) = iu, TS" w) . 


To see (e), note that we have shown ||T*|| < ||T|| above. Replacing 
T with T* implies the claim. 


Let T € B(H) and let (e;) be an orthonormal basis of H. The 
Hilbert-Schmidt norm ||T||;,5 of T is defined by 


[Fle SS er Pe,\: 
j 


This number is > 0 but can be +oo. We have to show that it does 
not depend on the choice of the orthonormal basis. For this recall 
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that Theorem 2.3.2 implies that for every orthonormal basis (¢a)a 
and all v,w € H we have 


(v,w) = Ss" (v, ba) (da; w) . 


a 


So let ¢@q be another orthonormal basis. Not knowing the inde- 
pendence yet, we denote the Hilbert-Schmidt norm attached to the 
orthonormal basis (e;) by ||T'|75(-)- Then 


>» (Te;,Te;) 

= = (Te;, $a) (ba, Te;) 

Ds (Te;, Pa) (ba, Te;) 

TE rea) (T* a, €;) 
aj 


SOF bal ae I get 


a 


IT 25,6) 


The interchange of order of summation is justified, since all sum- 
mands are positive. For (¢) = (e) this in particular implies ||7™ || 75 (4) = 
IIT 'Iliz5,(4)> 80 that 


IT Wlirs,¢e) = IF" ls¢) = IT llirs,() « 


This gives the desired independence, so ||T'|| 4 is well-defined. We 
say that the operator T is a Hilbert-Schmidt operator, if ||T|| p75 < 00. 


Lemma 12.3.5 For every bounded operator T on H, 
ITI < Plas: 


For every unitary operator U we have \|UT|| 75 = ||TU || yz = |lTllzg- 


Proof: Let v € H with ||v|| = 1. Then there is an orthonormal basis 
(e;) with ey = v. We get 


2 2 2 2 
Tol? = Tell? < Soe? = IIT Vas - 
j 
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The invariance under multiplication by unitary operators is clear, 
since (Ue;) is an orthonormal basis when (e;) is. 


The main example we are interested in is the following. Recall L?(R), 
which is the Hilbert space completion of L?,(IR) as well as that of 
C.(IR). Let k be a continuous bounded function on R? and suppose 


| fe.» P axay HO, 
RJR 


This double integral is to be understood as follows. We assume 
that for every x € R the integral fp |k(x, y)|? dy exists and defines a 
continuous function on R that is integrable, and the same with x and 
y interchanged. Under these circumstances we call k an L?-kernel. 


Proposition 12.3.6 Suppose k(x, y) is an L?-kernel on R. For yp € 
C.(R) define 


Ky(x) & [Hone au 


Then Kg lies in L?.(R), and K eatends to a Hilbert-Schmidt oper- 
ator K : L?(R) — L?(R) with 


IKls = a i} Ik(w, y) 2 dx dy. 


Proof: The function Ky is clearly continuous and bounded. We use 
the Cauchy-Schwartz inequality to estimate 


IKg? = i. [Ke(2)[? de 


flfsenena 
[ Ik(x, y)? de dy i low) 2 dy 


iE lk(a, y)[ de dy Ile. 
RJR 


an 


IA 


So K extends to a bounded operator on L*(R). Let (e;) be an 
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orthonormal basis of L?(IR). Then 
Klas = >  (Kej, Kej) 
j 
= > [ Kee) dx 
~ JR 
j 


Xf, fMemestandy f worden ate 


I 
a 
= 
— 
3 
© 

QS 
o 
GS 
> 
— 
8 
Q 
8 


I 
a 
= 
— 
ba 
O° 

i) 
o 
SG 
> 
— 
8 
Q 
8 


= [ y \k(x, y) ? de dy. 


12.4 The Plancherel Theorem for H. 


Let G be a locally compact group and let f € C.(G). Fix a Haar 
measure on G. For a unitary representation (7,V,) of G we define, 
formally at first, 


n(f) = f #la)m(e) de 
as the unique linear operator on V, that satisfies 


(r(fv,w) = ‘i f(a) (m(a)v, w) ae 


for all v,w € V,. We claim that a(f) is bounded and that 


In < Ill, = i f(a) | de. 
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To prove this we employ the Cauchy-Schwarz inequality to get 
[LEC Kntayv, w) | ae 


< iE LF(a)| [lol] jel] de 
= [lh loll bol 


| (n(f)v, w) | 


IA 


/\ 


For w = m(f)v this gives ||r(f)ull? < |I fll, llvll lt(f)ul], which implies 
the claim. 


We have an identification H & R°. Now let S(R*) be the space of 
Schwartz functions on R°. This is the space of all infinitely differ- 
entiable functions f on R? such that for all k,m,n € No and every 
polynomial P(x, y, z) the function 


rons (2)'(8)" (2) ton 


on R?, is bounded. 


Using the above identification, we interpret f € S(IR°) as a function 
on H, and we write S(H) for this space of functions. 


Theorem 12.4.1 (Plancherel theorem) 
Let f € S(H), For every t € R* the operator m(f) is a Hilbert- 
Schmidt operator, and we have 


[Wms lat =f \rtyP an. 
R* H 


Note that the one-dimensional representations do not occur in the 
Plancherel theorem. We say that they have Plancherel measure zero. 


Proof: Let t € RX, f € S(H), and y € L?(R). Then 
met ele) = i f(a, b, c)m1(a, bt, ct) p(x) da db de 
R3 
= | f (a,b, c)e2™*O?+9 (a + a) da db de 
R3 


= i f(a— x, b, c)e27™ "+9 6(a) da db de 
R3 


[xe y)e(y) dy, 
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where 


k(z,y) = Re fly — x, b, c) e2™*+9) db de 


| Fof(y — x, —ta,c) 2" de 
R 
= F3F of (y — @, —tZ, =i) 


where Fy and ¥3 denote the Fourier transforms with respect to the 
second and third variable, respectively. The kernel & is bounded and 
continuous. The function g = F3Fof lies in S(H) again and we have 


[ieceuPay = f Iglu. -t0,—1)Pay 
R R 
as well as 
[xewPar =f \gy-2,-te, -9 Pan, 
R R 
which implies that k is an L?-kernel. By Proposition 12.3.6 the 


operator 7;(f) is Hilbert-Schmidt. The same proposition together 
with the Plancherel theorem for the Fourier transform gives 


[We Plies lel | lo(y, —tw, —t)|?de dy |t| dt 
RX Rx JR2 


Rx JR2 
i i f(y, «, t)|?da dy dt. 
Rx JR?2 


12.5 A Reformulation 


The Plancherel Theorem for H provides a decomposition of the uni- 
tary H x H representation on L?(H) given by 


R(hi,h2)p(h) 2 y(hythhy). 


This representation will be decomposed not as a direct sum but as 
a direct integral. The general concept of direct integrals [3] requires 
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Lebesgue integration and is therefore beyond the scope of the book. 
In the particular case of the Heisenberg group, however, we can give 
a simplified construction that does the job. 


For a given Hilbert space V we consider the space HS(V) of all 
Hilbert-Schmidt operators on V. We choose an orthonormal basis 
(e;), and for S,T € HS(V) we define 


(8,7) S&S So (Se;,Te;). 
J 


Lemma 12.5.1 For S,T © HS(V) the sum defining (S,T) con- 
verges, and its value does not depend on the choice of the orthonormal 
basis. This defines an inner product on HS(V). The space HS(V) is 
complete with respect to this inner product, i.e., HS(V) is a Hilbert 
space. 


Proof: The Cauchy-Schwarz inequality implies }), | (Se;,Te;)| < 
»; lSe;l| |Pe;|], and since the sequences (||Se;|) jen and (||T’e||) jen 
are in ¢?(N), the latter sum converges. The independence of the 
choice of the orthonormal basis is shown similar to the independence 
of the norm. The axioms for an inner product are easily established. 
It remains to show that HS(V) is complete. To this end let (S,,) be 
a Cauchy sequence in HS(V). By Lemma 12.3.5 it follows that (S;,,) 
is a Cauchy sequence in B(V) as well and thus has a limit S € B(V). 


Let ¢ > 0 and let no € N be such that for all m,n > no we have 
\|Sn — Sellers <e. Let (e;) be an orthonormal basis of V. Then for 
every nN > No, 


ISn — Sllfrs = Yo IlSne; — Seyll? = do lim ||Snej — megll” - 
j j 


For every jo € N we have 
: 2 i 2 
Ss" lim ||Snej — Smejl|” = lim S> [Sne7 — Smeill 
JSJIo ISI 
lim sup 5> |Sne; — Sime,ll? 
eg 


IA 


lim sup ||Sn — Smllitg << €- 
m 


By letting jo tend to infinity we get ||S, — Sle < e. Varying ¢ 


implies that the sequence S,, tends to S in HS(V). 
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Let (7,V;) be a unitary representation of a locally compact group 
G. On the Hilbert space HS(V,,) we can define a representation mg 
of G x G by 


def 2 
mas(g1,92)T S m(g1)Tr(gp°). 
Since 1(gi) and m(g5") are unitary operators on V;, it follows that 
Tyg is a unitary representation of G x G on HS(V,). In particular, 


for each t € R* we get a representation 7,43 of H x H on the space 
HS(L?(R)). 


Let H be a Hilbert space. We are going to define the space 
L?(R*, H, |t\dt). 


We first define the space C.(IR*,H) as the space of all continuous 
functions y: R* — H with compact support. On this space we 
introduce an inner product by 


(ee) Ff (ot. we) lela, 


where the inner product on the right-hand side is that of the Hilbert 
space H. Finally, L?(R*, H, |t|dt) is the Hilbert completion of C.(R*, H) 
This is an example of a direct integral of Hilbert spaces, the idea be- 
ing that for each t € R* one copy H; of H is taken, and these are 
integrated over R* to form a new Hilbert space. 


We now consider this construction in the special case 


H = HS(L?(R)). 


Lemma 12.5.2 On the space L?(IR*,HS(L?(R)),|t\dt) we have a 
unitary representation II of H x H given by 


TI(hi,ho)y(t) 2 mus(hi,ho)e(t) = me(hi)p(t)me(hz?). 


Proof: To show that II is unitary, we compute 


(hr, ha) yl” 


hy | (ha, ho) e(t)Ihias lela 
[. I|e(ha) p(t) me(h3 1) |g \t|dt 


[ lefisleat = Hel. 
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This representation is called the direct integral of the representations 
THs and is written 


H = i. TH |t|dt. 
Rx 


Theorem 12.5.3 The map 
U:S(H) > L?(R*,HS(L?(R), |t\dt), 
fr Wf), 


with U(f)(t) [ mf) is H x H-equivariant, injective, and has a 


dense image. It satisfies ||U(f)|| = ||f\|. It extends to an isomor- 
phism of Hilbert spaces 


U:L?(H) > L?(R*,HS(L?(R), |t\dt), 


which satisfies U(R(hi,h2)f) = IU(hi,h2)V(f). In other words, the 
regular representation R of H decomposes, 


Re | TH |t|dt. 
R* 


Proof: To see that V is H x H equivariant we compute 


W(R(Ay, ha) f)(t) = ce 


= ais xhg) m(x) dx 
G 


Further, since 7;(f) has the kernel 


ke(z,y) = FsFof(y — x, tx, -t), 
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the assumption U(f) = 0 implies k(x, y) = 0 for all z,y,t, and this 
implies f = 0. So W is injective. The fact that W preserves norms 
is the Plancherel theorem. Finally, to see that W has dense image, 
note that the image contains all kernels k,(z,y) that are smooth and 
compactly supported in R? x R*. This implies the density. 


12.6 Exercises 


Exercise 12.1 Show that for an LCA group A the unitary dual can be 
identified with the dual group. 


(Use Lemma 12.2.1 to see that every irreducible unitary representation 
of A is one-dimensional. Identify its isomorphism class with its “central” 
character.) 


Exercise 12.2 Show that the operator norm satisfies the axioms of a norm 
as in Lemma 2.1.1. 


Exercise 12.3 Let H be a Hilbert space. An operator T on H is called a 
finite rank operator if the image T(#) is finite-dimensional. Show that the 
operators of finite rank form a dense subspace of HS(#H). 


Exercise 12.4 Let G be a locally compact group. For f,g € C.(G) define 
their convolution by 


feale) fl saatye)ay. 
Let 7 be a unitary representation of G. Show that 


m(f*g) = m(f)r(g). 


Exercise 12.5 Show that the set of (a,b,c), where a,b,c are integers, 
forms a closed subgroup I of H. Show that the quotient H/T is compact. 


Appendix A 


The Riemann Zeta 
Function 


We now give the analytic continuation and the functional equation of 
the Riemann zeta function, which is based on the functional equation 
of the theta series. First we need the gamma function: 


For Re(s) > 0 the integral 


I(s) = tle tat 
0 


converges and gives a holomorphic function in that range. We inte- 
grate by parts to get for Re(s) > 0, 


I(s+1) =F tse ‘dt = st? le-'dt = sI(s), 
0 0 


Le., 
ifs) = Ms+1) 
s 

In the last equation the right-hand-side gives a meromorphic func- 
tion on Re(s) > —1, and thus ['(s) extends meromorphically to that 
range. But again the very same equation extends I'(s) to Re(s) > —2, 
and so on. We find that I'(s) extends to a meromorphic function 
on the entire plane that is holomorphic except for simple poles at 
3=0,—1,-2,.... 


Recall from Section 3.6 the theta series 


Oe) = Ss" eth” for t > 0, 
keZ 
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which satisfies 


w= eC?) 


as was shown in Theorem 3.7.1. We now introduce the Riemann zeta 
function: 


Lemma A.1 For Re(s) > 1 the series 


1 


ns 
n=1 


¢(s) = 


converges absolutely and defines a holomorphic function there. This 
function is called the Riemann zeta function. 


Proof: Since the summands 1/n* are entire functions, it needs to be 
shown only that the series )7°°_, |n~*| converges locally uniformly in 
Re(s) > 1. In that range we compute 


aos. eros 
Re(s)—1 ~— 1 —Re(s) : 


l| lI 
Mas 
oS P coeae. 
| R 
| 
So — 
| . 

So 
Mes 
8 
V 
o— 
8 
I 
Es 
oO 
S 
a 
8 


where for x € R the number [z] is the largest integer k that satisfies 
k <a. The lemma follows. 


Theorem A.2 (The functional equation of the Riemann zeta func- 
tion) 


The Riemann zeta function ¢(s) extends to a meromorphic function 
on C, holomorphic up to a simple pole at s=1, and the function 


és) = 9 *E (2) es) 


satisfies 


for every s EC. 
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Proof: Note that the expression dt/t is invariant under the substi- 
tution t + ct for c > 0 and up to sign under t + 1/t. Using these 
facts, we compute for Re(s) > 1, 


&(s)) =: “CesT (5) gol? = SP atetr tet 
n=1 


oo we) 8/2 ee) we) 
t t 
’ of ( : ) ett = » ai p3/2p—n2at Ht 
Bae net t meee t 
a 1 
[ */24 (a) — 1). 


; 2 t 


We split this integral into a sum of an integral over (0,1) and an 
integral over (1,00). The latter one, 


is an entire function, since the function t + O(t) — 1 is rapidly 
decreasing at oo. The other summand is 


[ eryou-v4 = ae (o(7) ')s 
- frre (ven-98 
= [Pz (view 1) + vi-1) as 


1 


which equals the sum of the entire function 


i 4-9)/2L (Q(t) = je 


: 2 t 


sf ed —5 Pend a 
2 1 t 2 1 t s—l co 


Summarizing, we get 


and 


Using the functional equation and knowing the locations of the poles 
of the I-function, we can see that the Riemann zeta function has 
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zeros at the even negative integers —2,—4,—6,..., called the trivial 
zeros. It can be shown that all other zeros are in the strip 0 < 
Re(s) < 1. The up to now unproven Riemann hypothesis states 
that all nontrivial zeros should be in the set Re(s) = 5. This would 
have deep consequences about the distribution of primes through the 
prime number theorem [13]. 


This technique for constructing the analytic continuation of the zeta 
function dates back to Riemann, and can be applied to other Dirichlet 
series as well. 


Appendix B 


Haar Integration 


Let G be an LC group. We here give the proof of the existence of a 
Haar integral. 


Theorem B.1 There exists a non-zero invariant integral I of G. If 
I' is a second non-zero invariant integral, then there is a number 
c>0 such that I'=cl. 


For the uniqueness part of the theorem we say that the invariant 
integral is unique up to scaling. 


The idea of the proof resembles the construction of the Riemann 
integral on R. To construct the Riemann integral of a positive func- 
tion one finds a step function that dominates the given function and 
adds the lengths of the intervals needed multiplied by the values of 
the dominating function. Instead of characteristic functions of in- 
tervals one could also use translates of a given continuous function 
with compact support, and this is exactly what is done in the general 
situation. 


Proof of the Theorem: For the existence part, let C/(G) be the 
set of all f € C.(G) with f > 0. For f,g € C.(G) with g 4 0 there 
are cj > 0 and s; € G such that 


Fe es S> cjg(s;‘a). 
j=l 
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Let (f : g) denote 


C1,---,€n > 0 and there are s1,...,8n, €G 
such that f(x) < )0%_, ¢j9(sjx) , 


Lemma B.2 For f,g,h € Ct(G) with g 40 we have 


(a) (Lef : 9) =(f +9) for every s €G, 

(6) (f+h:g9)<(f:g)+(h:Q), 

(c) (Af : 9) =A(f.g) for A > 0, 

(d) f<h = (f:9)<(h:9), 

(e) (fib) <(f:9)(g:h) fh #0, and 

(f) (f +9) > BSL, where max f = max{f(x)|x € G}. 


— maxg’ 


Proof: The items (a) to (d) are trivial. For item (e) let f(x) 
D2, c79(sjz) and gly) < do, deh(tey); then 


IA 


F(a) < Do ejdh(tes;e), 
jk 


so that (f:h) < D056; Uy dk. 
For (f) choose x € G with max f = f(x); then 


max, = fe). = S © 6 9(8;2) < S| cj max g. 
j j 


Fix some fo € C2(G), fo #0. For f,p € CI(G) with yp 4 0 let 


Ihe) = Inthe) = ae 


Lemma B.3 For f,h,yp € C2(G) with f,y £0 we have 


(a) FoF SIF @) SF? fos 
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(b) J(Lsf, 9) = J(f,~) for every s € G, 
(c) J(f+h,~) < Jf) + J(h,¢), and 
(d) Jif, ~) =AI(f,p) for every > 0. 


Proof: This follows from the last lemma. 


The function f + J(f,y) does not give an integral, since it is not 
additive but only subadditive. However, as the support of y shrinks 
it will become asymptotically additive, as the next lemma shows. 


Lemma B.4 Given fi, fo € Ci(G) and « > 0 there is a neighbor- 
hood V of the unit in G such that 


J(fi, ~) a I (fa, y) < I(ft + fo, y)(1 + é) 
holds for every p € C+(G), p £0 with support contained in V. 
Proof: Choose f’ € C*(G) such that f’ is identically equal to 1 


on the support of f; + fo. For the existence of such a function see 
Exercise 8.2. Let 6,¢ > 0 be arbitrary and set 


f=ftfet+of, i= =, he = 


where it is understood that h; = 0 where f = 0. It follows that 
h; € C}(G). 


Choose a neighborhood V of the unit such that |hj(x) —hj(y)| < €/2 
whenever x~ly € V. If supp(y) C V and f(x) < 3°, cep(sex), then 
(s,x) # 0 implies 


and 


fj(x) 


f(a)hy(x) < So cay(sex)hy(z) 
k 


Do exes) (ai(sg') +5), 


IA 


so that 
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and so 


(fis) +(f2:9) S do ca(l +e). 
k 
This implies 


J(fi, 9) + I(f2, 9) J(f,e)( +) 


< 
< (J(fit fey) +od(f',y)) +). 


Letting 6 tend to zero gives the claim. 


Let F be a countable subset of C7(G), and let Vr be the complex 
vector space spanned by all translates L,f, where s € G and f € F. 


A linear functional I : Vp > C is called an invariant integral on Vr 
if [(L,f) = I(f) holds for every s € G and every f € Vr and 


fer = Af) S 0: 


An invariant integral Ip on Vp is called extensible if for every count- 
able set F’ C Ct (G) that contains F' there is an invariant integral 
Ip on Vr extending Ip. 


Lemma B.5 For every countable set F C Ci(G) there exists an 
extensible invariant integral Ip that 1s unique up to scaling. 


Proof: Fix a metric on G. For n € N let yp, € Co(G) be nonzero 
with support in the open ball of radius 1/n around the unit. Suppose 
that Yn(x) = Yn(x7!) for every x € G. 


Let F = {fi, fo,...}. Since the sequence J(f1, Yn) lies in the com- 
pact interval [1/(fo: f1), (fi: fo)] there is a subsequence vy} of Yn 
such that J(f1,}) converges. Next there is a subsequence 2 of vy}, 
such that J( fo, 2) also converges. Iterating this gives a sequence 
(yh) of subsequences. Let wn, = y" be the diagonal sequence. Then 
for every 7 € N the sequence (J(f;, Yn)) converges, so that the defi- 
nition 


Tho.n)new(Fi) = lim JCfj. Yn) 


makes sense. By Lemma B.4, the map J indeed extends to a linear 
functional on Vp that clearly is a nonzero invariant integral. 


This integral is extensible, since for every countable F’ D F in C+ (G) 
one can iterate the process and go over to a subsequence of wp. 
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This does not alter I, ,,, since every subsequence of a convergent 
sequence converges to the same limit. 


We shall now establish the uniqueness. Let Ip = If, .,, be the invari- 
ant integral just constructed. Let J be another extensible invariant 
integral on Vp. Let f € F, f 40; then we will show that 


Ton) = Fey 


The assumption of extensibility will enter our proof in that we will 
freely enlarge F' in the course of the proof. Now let the notation be 
as in the lemma. Let y € F and suppose f(x) < 7%", djp(sjx) for 
some positive constants d; and some elements s; of G. Then 


and therefore 


Let ¢ > 0. Since f is uniformly continuous, there is a neighborhood V 
of the unit such that for r,s € Gwe have x € sV = |f(x)—f(s)| < 
e. Let y € Ct be zero outside V and suppose y(x) = y(a~!). Let 
C’ be a countable dense set in G. The existence of such a set is clear 
by Lemma 6.3.1. Now suppose that for every x € C the function 
st> f(s)p(s-'x) lies in F. For x € C consider 


, f(s)o(ste)ds = I(f()(.712)). 


1 


Now, y(s~°2) is zero unless x € sV, so 


| f(s\y(sta)ds > (f(a) -¢) | y(ste)ds 
G G 


— x)— g's S 
= (f(x) -2) [ pla's)d 
(fle) — €)Z(y). 


Therefore, 
1 
(fa) 2) < 75 f Hloyo(stz)as 
1) Je 
Let 7 > 0, and let W be a neighborhood of the unit such that 


zyeG, ceWwy > |y(x)—-¢ly)| < n. 
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There are finitely many s; € G and h; € C+(G) such that the 
support of h; is contained in s;W and 


So hy = 1 onsupp(f). 


j=l 


Such functions can be constructed using the metric (see Exercise 8.2). 
We assume that for each j the function s + f(s)h;(s)p(s7*x) lies in 
F for every x € C. Then it follows that 


at = : S)Aj(S sly S. 
- f(s)p(se)ds = » [ f(s)hj(s)p(s-12)d 


Now h;(s) #0 implies s € s;W, and this implies 
pls tx) < p(s; 12) +7. 


Assuming that the fh; lie in F’, we conclude that 

[ tlevelotoyds < OIC) e552) +9. 

j=l 
Let cj = I(hjf)/I(p); then 90; ej = I(f)/I(y) and 
f(x) < e+ n>, ora Ss" cjp(s; 2). 
j=l j=l 

Let x € Ct(G) be such that x = 1 on supp(f). Then 

f(a) < [et n> oc; x(x) + S > cj9(s7*2). 

j=l j=l 


This result is valid for x € C in the first instance, but the denseness 
of C implies it for all « € G. As 7 > 0 it follows that 


(f:y) < ctx) + Fe 
Therefore, 
(NEO). I(f) < (EP) « E) 


(f : 9) 
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So, as € > 0 and as y runs through the w,, we get 


2) 
OE Ty 


Applying the same argument with the roles of f and fo interchanged 
gives 


I(fo) 
I(f) 
Now note that both sides of these inequalities are antisymmetric in 
f and fo, so that the second inequality gives 


Oe _ If) 
I(f) 


Fein(fo) S 


Tfoan(f) = Tpan(fo) > = ( = Fay 


Thus it follows that If, .1,,(f) = I(f)/I(fo) and the lemma is proven. 


Finally, the proof of the theorem proceeds as follows. For every 
countable set F C C+(C) with fo € F, let Ip be the unique extensi- 
ble invariant integral on Vr with Ip(fo) = 1. We define an invariant 
integral on all C.(G) as follows: For f € C*(G) let 


it) = Le fo.p3(P).- 
Then I is additive, since for f,g € C2 (G), 


Wf+9) = Lg s+ l(f+9) = Lepos.o3(f +9) 
Lefo.p.03f) + Lepo.¢.0}(9) = Let0.83P) + L093 (9) 
I(f) + I(q). 


Thus J extends to an invariant integral on C.(G), with the invariance 
being clear from Lemma B.5. 
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